早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结点ED)结
题目
(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。
A)结点A
B)结点B
C)结点E
D)结点G
参考答案
正确答案:A
(15)【答案】A)
【解析】在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继结点的指针叫做线索(thread),其中在空的左指针域存放的指向其前驱结点的指针叫做左线索,空的指针域存放的指向其后的指针叫做右线索。对一棵二叉树中的所有结点空指针 域按照某种遍历次序加线索的过程叫做线索化,被线索化了的二叉树称作结索二叉树,将二叉树存储为对称序线索二叉树,则结点C的左线索指向其中序遍历前驱结点A。
(15)【答案】A)
【解析】在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继结点的指针叫做线索(thread),其中在空的左指针域存放的指向其前驱结点的指针叫做左线索,空的指针域存放的指向其后的指针叫做右线索。对一棵二叉树中的所有结点空指针 域按照某种遍历次序加线索的过程叫做线索化,被线索化了的二叉树称作结索二叉树,将二叉树存储为对称序线索二叉树,则结点C的左线索指向其中序遍历前驱结点A。
看了(15)如果将该二叉树存储为对...的网友还看了以下:
MBA某商品的成本为240元,若按该商品标价的8折出售,利润率为15%,则该商品的标价为()A27 政治 2020-05-23 …
张大伯家收获某种粮食作物6800千克,他将该种粮食送到市场上出售,收购价格如表.经测定:他家粮食含 其他 2020-06-14 …
抛物线开口向上,顶点为坐标原点,将该抛物线向下平移15个单位后,与x轴相交点间距离为15个单位1. 数学 2020-07-16 …
某企业生产和销售一种产品,单价为15元,单位变动成本为12元,全月固定为100000元,每月销售4 数学 2020-07-16 …
7.某工厂生产和销售某种产品,单价为15元,单位变动成本为12元,全月固定成本10万元,每月销售4 其他 2020-07-16 …
如图所示,一空心球的体积为V,空心部分的体积为球体积的13.将球放入密度为0.8×103kg/m3 物理 2020-07-18 …
如何计算两种高分子混合物的TgPEEK是部分结晶高分子,Tg是145度,PEI是非结晶高分子,Tg 化学 2020-07-19 …
某烟花公司2013年8月,将一批自产的鞭炮用作职工福利,鞭炮的成本8500元,该鞭炮无同类产品市场 政治 2020-07-28 …
为测定某液体的比热容,将500克地这种液体盛在1千克的铝制容器中,然后将一个“220V400W”的电 物理 2020-11-29 …
某批发商以40元/千克的成本购入了某产品700千克,根据市场预测,该产品的销售价y(元/千克)与保存 数学 2020-12-08 …