题目内容

“二叉树为空”意味着二叉树（）。

A. 由一些没有赋值的空结点构成
B. 根结点没有子树
C. 不存在
D. 没有结点

查看答案

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

更多问题

假定在一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）

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

用顺序存储方法将完全二叉树中的所有结点逐层存放在数组R[1…n]中，结点R[i]若有子树，则左子树是结点（）（注：i从1开始）

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

在一棵二叉树上第五层的结点数最多为（）

A. 8
B. 16
C. 15
D. 32

在高度为h的完全二叉树中，（）。

A. 度为0的结点都在第h层上
B. 第i(1≤i≤h)层上的结点都是度为2的结点
C. 第i(1≤i D. 不存在度为1的结点