如何为后序线索的二叉树找到任何节点的直接后继；如何找到中阶线索的二叉树

1在预示线索树中，要找到节点p的直接后继节点，请写下相关语句. 节点结构为（1tag，lc，data，nag，rc）. [西北大学2000年第2版，第6版（5分）]

输入模拟考试

2对线索进行预排序后，没有左右子树的二叉树中空指针字段的数目是多少[西安电子科技大学2000计算机应用1，2（5分）]

输入模拟考试

3二叉树BT的存储结构如下:

其中BT是树的根节点的指针，其值是6，Lchild和Rchild是该节点的左右子指针字段，而data是该节点的数据字段. 尝试完成以下问题: 写出通过遍历二叉树获得的节点顺序，顺序为中，后顺序；

输入模拟考试

4请指出是否存在这样的二叉树，即可以实现后序线索树而无需使用栈来执行后序遍历；当执行对预示线索树的预遍历时，哪种二叉树不使用stack. [西安电子科技大学，1996 II，l（5分）]

输入模拟考试

5二叉树BT的存储结构如下:

其中BT是树的根节点的指针，其值是6，Lchild和Rchild是该节点的左右子指针字段，而data是该节点的数据字段. 尝试完成以下问题: 绘制二进制树BT的逻辑结构；

输入模拟考试

h等级为k的6棵树（k> 1），最多有多少个节点[北京科技大学，2006年]

输入模拟考试

7根据以下要求解决下图中的二叉树问题: （1）二叉树的后置和后续线索； （2）将二叉树转化为森林； （3）以后根顺序遍历森林后续线索二叉树，遍历后写出节点顺序.

[北京邮电大学1996年第5期（10分）]

输入模拟考试

8在二叉树的Llink-Rlink存储表示中，引入“线索”有什么好处[山东大学1999第六辑，第1点（2分）]

输入模拟考试

9在Eryou树的预遍历和中阶遍历的递归算法中，在调用过程中保留在最后一个递归调用语句中的参数的作用是什么？如何清除最后一个递归语句[北京邮电大学1994年3期（8分）]

输入模拟考试

10对于二叉树T的两个节点N1和N2，我们应该选择树T的T节点的前序，中序和后序中的哪个序列后续线索二叉树，以确定节点n1必须是节点n2的祖先，并给出判断方法. 不必证明判断方法的正确性. [复旦大学，1999年，五（10分）]

输入模拟考试

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-276307-1.html