超星 - 第六章二叉树和树

单选题

一棵树高为K的完全二叉树至少有( )个结点

A. 2k –1
B. 2k-1 –1
C. 2k-1
D. 2k

查看答案

单选题

将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度( )

A. 4
B. 5
C. 6
D. 7

查看答案

单选题

树的后根遍历序列等同于该树对应的二叉树的( ).

A. 先序序列
B. 中序序列
C. 后序序列
D. 以上都不对

查看答案

单选题

某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E，这棵二叉树对应的森林包括多少棵树( )

A. l
B. 2
C. 3
D. 概念上是错误的

查看答案

单选题

将一棵树t 转换为孩子-兄弟链表表示的二叉树h,则t的后根遍历是h 的

A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历

查看答案

单选题

某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按( )编号的。

A. 中序遍历序列
B. 前序遍历序列
C. 后序遍历序列
D. 层次顺序

查看答案

单选题

具有256个结点的完全二叉树的深度为（）

A. 7
B. 8
C. 9
D. 10

查看答案

单选题

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有____个叶子结点。

A. 8
B. 9
C. 10
D. 12

查看答案

单选题

深度为k的完全二叉树至少有(1)个结点,至多有(2) 个结点。

A. 2k-1,2k- 1
B. 2k- 1,2k-1
C. 2k-1,2k-1
D. 2k- 1,2k- 1

查看答案

单选题

深度为H 的完全二叉树至少有(1)个结点；至多有(2)个结点；H和结点总数N之间的关系是(3)。

A. 2H-1，2H-1，H=[log2N] +1 向下取整
B. 2H-1，2H-1，H=[log2N] +1向下取整
C. 2H-1，2H-1，H=[log2N] +1 向上取整
D. 2H-1，2H-1，H=[log2N] +1向上取整

查看答案

一棵树高为K的完全二叉树至少有( )个结点

将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度( )

树的后根遍历序列等同于该树对应的二叉树的( ).

某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E，这棵二叉树对应的森林包括多少棵树( )

将一棵树t 转换为孩子-兄弟链表表示的二叉树h,则t的后根遍历是h 的

具有256个结点的完全二叉树的深度为（ ）

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有____个叶子结点。

深度为k的完全二叉树至少有____(1)____个结点,至多有____(2) ____个结点。

深度为H 的完全二叉树至少有(1)个结点；至多有(2)个结点；H和结点总数N之间的关系是(3)。

具有256个结点的完全二叉树的深度为（）

深度为k的完全二叉树至少有(1)个结点,至多有(2) 个结点。