如果结果不匹配，请 
更多“中序线索树中，结点的前驱是其左子树上最左的结点。()”相关的问题
第1题
有中序线索树T，结点形式为：（LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树
有中序线索树T，结点形式为：(LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：
注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】
第3题
在平衡二叉：H}序树中，每个结点()。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
第5题
已知一种层次型数据组织如图3－11所示。请按照前序、后序和中序的顺序给出遍历结果。并体会遍历过程
已知一种层次型数据组织如图3-11所示。请按照前序、后序和中序的顺序给出遍历结果。并体会遍历过程中的递归思想。(注：前序是指对于任何一个结点与其两个子女，先访问该结点，然后访问左子女，最后访问右子女。后序是指对于任何一个结点与其两个子女，先访问左子女，然后访问右子女，最后访问该结点。中序是指对于任何一个结点与其两个子女，先访问左子女，然后访问该结点，最后访问右子女。)
第6题
已知一个二叉树如下图（编者略)，修改结点（node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的
已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
第8题
请回答以下关于堆的问题: （1)堆的存储结构是顺序的，还是链式的？ （2)设有一个大顶堆，即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方？ （3)对n个元素进行初始建堆的过程中，最多做多少次数据比较？
