题目内容

下列陈述中正确的是( )。

A. 二叉树是度为2的有序树
B. 二叉树中结点只有一个孩子时无左右之分
C. 二叉树中每个结点最多只有两棵子树,并且有左右之分
D. 二叉树中必有度为2的结点

查看答案

搜索结果不匹配？点我反馈

更多问题

设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为( ) 。

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

设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至多为( ) 。

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

若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为( )。

A. 15
B. 10
C. 9
D. 不确定

用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是( ) 。

A. R[2i+2]
B. R[2i]
C. R[2i-1]
D. R[2i+1]