单选题 若某棵二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )。

A、 空或者只有一个结点
B、 完全二叉树
C、 二叉排序树
D、 高度等于结点数
下载APP答题
由4l***dj提供 分享 举报 纠错

相关试题

单选题 若二叉树的中序序列是abcdef,且c为根结点,则( )。

A、 结点c有两个孩子
B、 二叉树有两个度为0的结点
C、 二叉树的高度是5
D、 以上都不对

单选题 对于一棵具有n个结点、度为4的树来说( )。

A、 树的高度最多是n-3
B、 树的高度最多是n-4
C、 第i层上最多有4(i-1)个结点
D、 至少在某一层上正好有4个结点

单选题 在中序线索二叉树(带头结点)中,p结点的左子树为空的充要条件是()。

A、 p->lchild==null
B、 p->ltag==1
C、 p->ltag==1且p->lchild==null
D、 以上都不对

单选题 一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。

A、 250
B、 501
C、 254
D、 505

单选题 在任何一棵二叉树中,如果结点a有左孩子b、右孩子c,则在结点的先序序列、中序序列、后序序列中,( )。

A、

结点b一定在结点a的前面

B、

结点a一定在结点c的前面

C、

结点b一定在结点c的前面

D、

结点a一定在结点b的前面

单选题 假设一棵树种每个结点值为单个字符,其层次遍历序列为ABCDEFG,则根结点是( )。

A、 A
B、 B
C、 G
D、 以上都不对

单选题 二叉树和度为2的树的相同之处包括( )。

A、 每个结点都有一个或两个孩子结点
B、 至少有一个根结点
C、 至少有一个度为2的结点
D、 每个结点最多只有两个孩子结点

单选题 在一棵3次树中,度为3的结点数为2个,度为2的结点有1个,度为1的结点有2个,则度为0的结点有( )。

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