第五章、树

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