正在加载图片...
5.结点的层次和树的高度:树 中的每个结点都处在一定的层次上。 结点的层次从树根开始定义,根结 点为第1层,它的孩子结点为第2层, 以此类推,一个结点所在的层次为其 双亲结点所在的层次加1。树中结 点的最大层次称为树的高度(或树@画 3 的深度)。 ③③◎4 6.有序树和无序树:若树中各 结点的子树是按照一定的次序从左 向右安排的,且相对次序是不能随 意变换的,则称为有序树,否则称 为无序树。5 . 结点的层次和树的高度: 树 中的每个结点都处在一定的层次上 。 结点的层次从树根开始定义 ,根结 点为第 1 层 ,它的孩子结点为第 2 层 , 以此类推 ,一个结点所在的层次为其 双亲结点所在的层次加 1 。树中结 点的最大层次称为树的高度 (或树 的深度 ) 。 6 . 有序树和无序树:若树中各 结点的子树是按照一定的次序从左 向右安排的 ,且相对次序是不能随 意变换的 ,则称为有序树 ,否则称 为无序树 。 A B C D E F GJ H I K L M 1 2 3 4
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有