题目内容
(请给出正确答案)
[判断题]
二又树按照某种顺序线索化之后,任一个结点均有指向其前驱结点或者后继结点的线索。()【哈尔滨工业大学2003二、5(1分)】此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(2分)】
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:
注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】