更多"完全二叉树一定是平衡二叉树。"的相关试题:
[判断题]在二叉树中插入结点，该二叉树便不再是二叉树。
[填空题]有一棵50个结点的完全二叉树，其叶结点有（）个。
[单项选择]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A. 98
B. 99
C. 50
D. 48
[判断题]在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。
[简答题]已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。
[单项选择]树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（1）处应选择（）
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
[判断题]在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
[单项选择]二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）
A. 最左子树
B. 最右子树
C. 最邻近的右兄弟
D. 最邻近的左兄弟
