摘要：
第39课 - 二叉树课后练习 1. 输的相等比较（去世科技笔试题） 编写一个函数用于比较两棵二叉树是否相等。（二叉树相等指的是两棵树中的结点在位置上相互对应，且对应位置上保存的数据相同。） 函数原型如下： int compare_bin_tree(RTreeNode* bt1, BTreeNode* 阅读全文
摘要：
第37课 - 线索化二叉树 1. 问题 在一些项目中需要频繁的遍历二叉树，但是二叉树的遍历比单链表的遍历复杂多了，并且递归总是会后额外的开销。 2. 线索化二叉树 线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重新排列”，使其可以线性的方式访问每一个结点。 二叉树线索化后每个结点都有一个线性下 阅读全文
摘要：
第38课 - 霍夫曼树 1. 最初的解决方案 对于文本“BADCADFEED”的传输而言，因为重复出现的只有“ABCDEF”这六个字符，因此可以用下面的方式编码： A B C D E F 000 001 010 011 100 101 接收方可以根据每3个bit进行一次字符解码的方式还原文本信息。 阅读全文
摘要：
第36课 - 遍历二叉树 1. 什么是遍历 单链表的遍历是指从第一个节点开始（下标为0的结点），按照某种次序一次访问每一个结点。 二叉树的遍历是指从根节点开始，按照某种次序一次访问二叉树中的所有结点。 2. 前序遍历 若二叉树为空：空操作返回。 若二叉树不为空：访问根节点中的数据，前序遍历左子树，前 阅读全文
摘要：
第35课 - 创建二叉树 1. 指路法定位结点 从根节点开始。。。 结点1的位置：{NUll} 结点2的位置：{左} 结点3的位置：{右} 结点4的位置：{左，左} 结点5的位置：{左，右} 结点6的位置：{右，左} 结点7的位置：{右，右} 结点8的位置：{左，左，左} 结点9的位置：{左，左，右 阅读全文
摘要：
第34课 - 二叉树的深层性质 1. 性质1 在二叉树的第i层最多有2i-1个结点。(i>= 1) 第一层最多有21-1=1个结点。 第二层最多有22-1=2个结点。 第三层最多有23-1=4个结点。 2. 性质2 深度为 kkk 的二叉树最多有 222kkk 111个结点。(k ≥ 0)0)0) 阅读全文
摘要：
第33课 - 树课后练习 1. GTree添加一个查找函数 int GTee_Search(GTree* tree, GTreeData* data, GTree_Printf* PFunc); 参数： tree ––– 通用树指针。 data ––– 指向用户数据的指针。 pFunc ––– 打印 阅读全文
摘要：
第32课 -二叉树的定义 1. 通用树结构的回顾 通用树结构是采用双亲孩子表示法模型建立的，每个结点都有一个指向其双亲的指针；每个结点都有若干个指向其孩子的指针。 2. 另一种模型 孩子兄弟表示法模型：每个结点都有一个指向其第一个孩子的指针；每个结点都有一个指向其第一个右兄弟的指针。 3. 孩子兄弟 阅读全文
摘要：
第30课 - 树的定义 1. 定义 树是一种非线性的数据结构，树是由n（>=0）个结点组成的有限集合。 如果n = 0，称为空树； 如果n > 0，则有一个称之为根（root）的结点，它只有直接后继，但是没有直接前驱；除了根以外其他的结点划分为m（m>=0）个互不相交的有限集合T0，T1，T2，.. 阅读全文
摘要：
第31课 - 树的存储结构 小B：线性表可以直接利用内存线性的特性用数组实现树结构是非线性的，肯定不能用数组直接实现吧？ 小A：我觉得链式结构应该可以实现树，但是树中每个结点的孩子又是数目不定的，该如何定义呢？ 小C：我觉得是不是先定义好结点间的关系，再设计结构体呢？ 小D：真的很难哦。 1. 树的 阅读全文