第五章学习小结

树和二叉树 定义概念不再赘述，需要注意的一些地方： 1.树的其他表示方式 2.重点研究二叉树的原因 二叉树的结构最简单，规律性最强； 可以证明，所有树都能转为唯一对应的二叉树，不失一般性； 普通树转化为二叉树后，运算容易实现。 3.二叉树的性质 在二叉树的第i层上至多有2i-1个结点。 深度为k的二叉树上至多含2k - 1个结点（k≥1）。 对任何一棵二叉树，若它含有n0个叶子结点、n2个度为2的

>>阅读原文<<