单项选择题

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M 1 、M 2 和M 3 。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

A．M 1
B．M 1 +M 2
C．M 3
D．M 2 +M 3
<上一题 目录 下一题>
热门 试题

单项选择题
树是结点的有限集合，一棵树中有( )根结点。
A．有0个或1个
B．有0个或多个
C．有且只有一个
D．有1个或1个以上
单项选择题
把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵( )。
A．满二叉树
B．二叉查找树
C．平衡二叉树
D．完全二叉树
相关试题