题目内容
（请给出正确答案）
[主观题]
向下图二叉平衡树依次插入关键字为56,63,2,65,18的元素，请画出二叉平衡树的构造过程，注意需要画出每插入一个关键字后的树形，共计5个，答题时请按照如下格式进行答题。（数据结构b考生可跳过）
向下图二叉平衡树依次插入关键字为56,63,2,65,18的元素，请画出二叉平衡树的构造过程，注意需要画出每插入一个关键字后的树形，共计5个，答题时请按照如下格式进行答题。（数据结构B考生可跳过）
如搜索结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如搜索结果不匹配，请 联系老师 获取答案
您可能会需要：
更多“向下图二叉平衡树依次插入关键字为56,63,2,65,18的…”相关的问题
第1题
向下图二叉平衡树依次插入关键字为56,63,2,65,18的元素，请画出二叉平衡树的构造过程，注意需要画出每插入一个关键字后的树形，共计5个，答题时请按照如下格式进行答题。（20分，数据结构B考生可跳过） 
答题格式： 插入56 插入63 插入2 插入6
答题格式： 插入56 插入63 插入2 插入6
第4题
不可能生成如下图二叉搜索树的关键字序列是 。 [图][图...
不可能生成如下图二叉搜索树的关键字序列是 。
A、4，2，1，3，5
B、4，2，5，3，1
C、4，5，2，1，3
D、4，5，1，2，3
第6题
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为(34)，L4应为(35)，R1应为(36)。该二叉排序树的前序遍历序列为(37)，后序遍历序列为(38)。
点击查看答案
.jpg)
A．1006
B．1004
C．100A
D．1009
E．1006
第7题
面试题:二叉树的深度
点击查看答案
题目一：输入一棵二叉权的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成的一条路径的长度为树的深度。
二叉树的结点定义如下：
struct BinaryTreeNode
{
int m_nValue ；
BinaryTreeNode* m_pLeft;
BinarvTreeNode* m_pRight ；
}
题目二：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如图6.1中的二叉树就是一棵平衡二叉树。
热门考试
全部 >
