第五章、树

这一章我学习了树的逻辑结构，然后了解了二叉树的定义，二叉树的三种遍历方式，已知前序遍历及中序遍历可以求出唯一一棵二叉树，同理，已知中序遍历及后续遍历也可以求出唯一一棵二叉树。还有树的遍历的递归算法， 最重要的是二叉树所拥有的五个性质的证明： 1.二叉树每层最多有几个结点 2.一棵深度为n 的二叉树最多有几个结点，最少有几个结点 3.在一棵二叉树中，如果叶子节点为n0个，度为2 的节点为n2个，那么

>>阅读原文<<