超星 - 《第六章：树》作业 - 查题吧

单选题

在树中除根结点外,其余结点分成m(m≥0)个( )的集合T1,T2,T3…Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。

A. 互不相交
B. 可以相交
C. 叶节点可以相交
D. 树枝结点可以相交

单选题

一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是( )。

A. (n-1)%k==0
B. (n-1)%k!=0
C. n%k==0
D. n%k!=0

单选题

在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点( ),否则没有左兄弟。

A. 2i-1
B. i+1
C. 2i+1
D. i-1

单选题

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

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

单选题

二叉树的第i层最多有( )个结点。

A. 2i
B. 2i
C. 2i-1
D. 2i-1

单选题

对于一棵满二叉树,高度为h,共有n个结点,其中有m个叶子结点,则( )

A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h -1

单选题

在一棵二叉树中,共有16个度为2的结点,则其共有( )个叶子结点。

A. 15
B. 16
C. 17
D. 18

单选题

一棵完全二叉树中根结点的编号为1,而且编号为23的结点有左孩子但没有右孩子,则此树中共有( )个结点。

A. 24
B. 45
C. 46
D. 47

单选题

某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( )

A. 空树
B. 空树或任一结点均无左孩子的非空二叉树
C. 空树或任一结点均无右孩子的非空二叉树
D. 空树或仅有一个结点的二叉树

单选题

设n,m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )

A. n在m的右边
B. n是m的祖先
C. n在m的左边
D. n是m的子孙

4