xiaofann_的博客

本文介绍了二叉树相关算法题的C语言实现，包括：1.单值二叉树判断（递归比较节点值）；2.相同树判断（同步遍历比较结构）；3.对称树判断（镜像比较子树）；4.二叉树遍历（前序、中序、后序递归实现，返回数组形式）；5.子树判断（递归匹配结构）；6.二叉树构建与中序遍历（处理特殊输入格式）。这些算法均采用递归思路，时间复杂度为O(n)，涉及树的基本操作和遍历技巧。

(Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中（间）。(Postorder Traversal)——访问根结点的操作发生在遍历其左右子树之后。

堆的时间复杂度N*logN。

【代码】【数据结构】堆代码。

完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对 应时称之为完全二叉树。：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是 说，如果一个二叉树的层数为K，且结点总数是2^k-1，则它就是满二叉树。6.高度为h的完全二叉树，结点数量的范围是【2^(h-1),2^h-1】2. 二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树。

【代码】【数据结构】队列和栈练习。

【代码】【数据结构】队列代码。

【代码】【数据结构】栈练习题。

【代码】【数据结构】栈代码。

指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表，每个节点包含一个额外增加的随机指针。，该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。例如，如果原链表中有。返回复制链表的头节点。

【代码】【数据结构】双向链表。

结论：一个指针从相遇点开始走，另一个指针从起始点开始走，他们会在入口点相遇。fast走的路程：L+N*C+X。slow走的路程：L+X。

给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。将两个有序链表合并为一个新的有序链表并返回。现有一链表的头指针 ListNode*

【代码】【数据结构】链表调试代码。

【代码】【数据结构】单链表。

【代码】【数据结构】顺序表。