[简答题]什么是平衡二叉树？

更多"什么是平衡二叉树？"的相关试题:

[名词解释]平衡二叉树

[判断题]完全二叉树一定是平衡二叉树。

[名词解释]二叉树

[简答题]什么是树？什么时二叉树？二叉树有哪些遍历方式？

[名词解释]完全二叉树

[名词解释]满二叉树

[判断题]在二叉树中插入结点，该二叉树便不再是二叉树。

[简答题]画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

[判断题]在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1

[名词解释]二叉树的遍历

[单项选择]判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
A. P!＝null
B. P->lchild!＝null
C. P->ltag＝0
D. P->ltag＝1

[单项选择]按照二叉树的定义，具有3个结点的二叉树有（）种。
A. 3
B. 4
C. 5
D. 6

[单项选择]二叉树的深度为k，则二叉树最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1

[简答题]简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

[简答题]什么是静平衡？什么是动平衡？

[简答题]已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

[判断题]若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树

[简答题]已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

我来回答:

提交