选择题
4.
按一定的规则,任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为______。
A、
只有1
B、
1或多于1
C、
0或1
D、
2
【正确答案】
C
【答案解析】
本题考查二叉树的性质。
由于二叉树和树都可以用二叉链表作为存储结构,则以二叉链表作为媒介可以导出树与二叉树之间的一个对应关系。也就是说,任何一棵树都可以与二叉树一一对应,二叉树的根结点数至少为0个或1个,当树为空时,根结点数至少为0个;当树非空时,根结点数至少为1个。
提交答案
关闭