【数据结构与算法分析】第四章 树（一）

【数据结构与算法分析】第四章 树（一） 1.预备知识 树是一些节点的集合，若集合非空，则树由根节点及子树组成。 树叶：没有儿子的节点 兄弟：具有相同父亲的节点 深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为1； 高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为1； 、 如图： K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，

>>阅读原文<<