正在加载图片...
2.结点的度( degree)-结点的子树数目 3.树的度一树中各结点的度的最大值 1层 4.n度树一度为n的树 5.叶子(终端结点)一—度为0的结点 2层 6.分枝结点(非终端结点,非叶子) 度不为0的结点 ①①⑥-3层 7.双亲(父母, parent)和孩子(儿子, child 4度树 —若结点C是结点P的子树的根,称P是C的双亲,C是P的孩子。 8.结点的层(leve1)-规定树T的根的层为1,其余任一结点 的层等于其双亲的层加1 9.树的深度( depth,高度)-树中各结点的层的最大值。 10.兄弟( sibling)一同一双亲的结点之间互为兄弟 11.堂兄弟一同一层号的结点互为堂兄弟。2.结点的度(degree)---结点的子树数目 3.树的度----树中各结点的度的最大值 4.n度树----度为n的树 5.叶子(终端结点)----度为0的结点 6.分枝结点(非终端结点,非叶子)---- 度不为0的结点 7.双亲(父母,parent)和孩子(儿子,child) B A D F H E C G 4度树 1层 2层 3层 ----若结点C是结点P的子树的根,称P是C的双亲,C是P的孩子。 8.结点的层(level)----规定树T的根的层为1,其余任一结点 的层等于其双亲的层加1。 9.树的深度(depth,高度)----树中各结点的层的最大值。 10.兄弟(sibling)----同一双亲的结点之间互为兄弟。 11.堂兄弟----同一层号的结点互为堂兄弟
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有