参考书籍《数据结构与算法分析——C语言描述》
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶(叶)。
具有相同父亲的称为兄弟。
对任意节点ni,ni的深度为从根到ni的唯一路经长,其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长,一棵树的高等于它根的高,所有树叶的高都是0.
某路径的长为该路径上边的条数。
一棵树的所有节点的深度的和称为内部路径长。
下图所示的树中:
树的根节点为20,有7个节点,3个叶节点。
节点10的高度为:1,树的高度为:3
节点10的深度为:2,树的深度为:3
树的深度=树高
原文地址:http://blog.csdn.net/u010275850/article/details/45014135