支持根
贮藏根
运输根
吸收根。
第1题:
此题为判断题(对,错)。
第2题:
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个节点元素的递增序列。
A.前序(根、左、右)
B.中序(左、根、右)
C.后序(左、右、根)
D.层序(从树根开始,按层次)
A.
B.
C.
D.
第3题:
●设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是 (47) 。
(47) A.a在b的右子树上
B.a在b的左子树上
C.a是b的祖先
D.a是b的子孙
第4题:
设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是(47)。
A.a在b的右子树上
B.a在b的左子树上
C.a是b的祖先
D.a是b的子孙
第5题:
下列关于哈夫曼树的叙述错误的是
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C.一棵哈夫曼树节点的度要么是0,要么是2
D.哈夫曼树的根节点的权值等于各个叶节点的权值之和
第6题:
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第7题:
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。
A.m-n-1
B.n+1
C.m-n
D.m-n+1
第8题:
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列
(42)
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始,按层次)
第9题:
对一棵二叉树的中序遍历序列中,根结点的左边包括( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第10题:
在一棵--X树上,第5层的结点数最多是( )。