二叉树的相关术语
从一个结点到它的两个子结点都有边 (edge) 相连,这个结点称为它的子结点的父结点 (parent) 。
如果一棵树的一串结点 n
1
, n
2
, … , n
k
有如下关系 : 结点 n
i
是 n
i+1
的父结点 (1≤i<k), 就把 n
1
, n
2
, … , n
k
称为一条由
n
1
至 n
k
的路径 (path) 。这条路经的长度 (length) 是 k-1( 因为 k 个结点是用 k-1 条边连接起来的 ) 。如果有一条路径
从结点 R 至结点 M, 那么 R 就称为 M 的祖先 (ancestor), 而 M 称为 R 的子孙 (descendant) 。
第 3 页 / 共 75 页
评论0
最新资源