假设表中关键字序列为(41，36，58，12，79，25)，将关键字依次插入一棵初始为空的二叉排序树，然后删除结点 41。
(1) 画出二叉排序树的生成过程；
(2)画出删除结点41后的二叉排序树。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
设计一数据结构，用来表示图的邻接矩阵存储结构(包括弧的结构和图的结构)。
设一组初始记录关键字序列为(41，35，52，17，8，50，22，38)，请分别给出第5趟简单选择排序和第4趟直接插入排序的结果。
设矩阵是一个N×N对称矩阵，将其下三角部分按行序存放在一维数组中，对下三角部分中任一元素Aij(i>=j)，在一维数组中的下标位置k与i的关系为______.
设二叉树中度为0的结点数为30，度为1的结点数为20，则该二叉树中总共有_____个结点数。
在折半查找中，要求待查找的关键字序列必须________，这样才能进行查找操作。
一组记录的排序码为(45，35，71，51，20，26，61，12)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为____________________.
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为35的结点的左孩子编号为【 】。
在一棵二叉树中，中序遍历的第一个结点，是二叉树的最左下结点。
假设二叉树采用二叉链表存储结构，试编写一个非递归算法，输出中序遍历序列中第k个结点的数据值。
对于二叉树T 的两个结点 n1 和 n2 ，我们应该选择树 T 结点的前序、中序和后序中哪两个序列来判断结点 n1 必定是结点 n2的祖先，并给出判断的方法。不需证明判断方法的正确性。
证明一棵二叉树无论进行先序、中序、后序遍历，其叶子结点的相对次序不发生改变。