题目内容
（请给出正确答案）
有中序线索树T，结点形式为：(LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：
注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】
如果结果不匹配，请 联系老师 获取答案
更多“有中序线索树T，结点形式为：（LL，LT, D，RT,RL)…”相关的问题
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】
A．X的双亲
B．X的右子树中最左的结点
C．X的左子树中最右结点
D．X的左子树中最右叶结点
针对一棵前序线索二叉树：
(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;
(2)编写算法，实现二叉树到前序线索二叉树的转换;
(3)编写算法，在以1为根的子树中求指定结点p的父结点;
(4)编写算法，求以t为根的子树的前序下的第一个结点
(5)编写算法，求以t为根的子树的前序下的最后一个结点;
(6)编写算法，求结点t的前序下的后继结点：
(7)编写算法，求结点t的前序下的前驱结点;
(8)编写算法，实现前序线索二叉树的前序遍历.
将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。
A、a，d
B、b，c
C、d，a
D、c，a
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【 】。
