二叉线索树中每个结点都有指向前驱和后继的指针对吗?

题目详情

▼优质解答

答案和解析

楼主你好~
二叉线索树中除了的第一个线索结点只有一个后继结点,最后一个线索结点只有前驱结点外,其他均有前驱和后继结点.
这个是结构上的说法.
但是事实上,在实际使用中,所有结点都拥有前驱和后继结点指针,只不过线索化过程中,把第一个线索结点的前驱结点置空,把最后一个线索结点的后继结点置空.
而线索化的过程是一次遍历二叉树的过程,什么方法都行,所以第一个线索结点不一定是树根.

看了二叉线索树中每个结点都有指向...的网友还看了以下：

一物体在F=4N的水平力的作用下,沿某粗糙的水平面加速前进,产生的加速度大小为a=2米每二次方秒.若　2020-03-30 …

'北暮苍山兰舟四,京无落霞缀清川.奥年叶落缘分地,运水微漾人却震.'是李白的诗吗?这首诗是李白的吗　2020-06-09 …

急问：作文每段的第一个句前要空格吗?-----万分感谢!T作文的格式,每段之间空一行对吗?每段的首　2020-06-20 …

物体做平抛运动在它落地前的一秒内它的速度与水平方向夹角由30度变成60度g取10米每二次物体做平抛　2020-06-24 …

人有第二次生命吗？第二次还会是原来的他吗？以前的爱真的会死吗？一个为爱死过一次后的人，第二次重新再来　2020-11-02 …

在提前还房贷时，银行可以拒绝缩短年限还款吗？提前还部分房贷时有三种方式：1.部分提前还款，剩余的贷款　2020-11-03 …

有36支球队参加全市小学生足球赛．（1）先分成6组，每小组6支球队，每两队之间都要比赛一场，每组需要　2020-11-07 …

汽车刹车前速度为二十米每秒,刹车获得的加速度大小为二米每二次方秒,求汽车刹车后二十秒内滑行的距离　2020-11-11 …

请问人类所能承受的G值是由地球上的重力加速度决定的吗?就是说,目前人类最多能承受10个G,这是由地球　2020-11-22 …

救解：你见过足球彩票吗?每场球赛结果都有三种可能：胜,平,负,每期彩票在赛前选13场你见过足球彩票吗　2020-12-08 …

相关搜索：二叉线索树中每个结点都有指向前驱和后继的指针对吗