如何实现二叉树的线索化
建立线索二叉树,或者说对二叉树线索化,实质上就是遍历一棵二叉树。在遍历过程中,访问结点的操作是检查当前的左,右指针域是否为空,将它们改为指向前驱结点或后续结点的线索。为实现这一过程,设指针始终指向刚刚访问的结点,即若指针指向当前结点,则指针指向它的前驱,以便设线索。
另外,在对一颗二叉树加线索时,必须首先申请一个头结点,建立头结点与二叉树的根结点的指向关系,对二叉树线索化后,还需建立最后一个结点与头结点之间的线索。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
业余选择学习编程需要注意什么
业余选择学习编程需要注意的是编程最需要的就是耐心编程没有耐心...碧玉扦插方法
一时间要求时间选择是很重要的,最好选在夏季,正好是湿度很大的...如何在电脑上申请腾讯大王卡
具体方法如下打开电脑中的应用宝,点击下方的管理按钮点击最上方...世界上有多少种粥
世界上的粥多不胜数,例如蔬菜牛肉粥豆腐粥鸡蛋粥蔬菜鱼肉粥豌豆...显示屏打不开怎么解决
显示屏打不开的解决方法如果电脑正常开机,且键鼠都亮的话,说明...描写室内环境的好词
富丽堂皇,意思容房屋宏伟豪华,也形容诗文词藻华丽。金碧辉煌,...怎么炒冬笋
准备食材,冬笋香菇耗油生抽姜蒜彩椒。冬笋香菇切片,姜蒜彩椒切...注册会计师审计的业务有哪些
注册会计师的审计业务包括审查企业会计报表出具审计报告办理企业...一加手机论坛忘记密码怎么办
有时候,我们可能会把密码给忘记了,接下来我们就看看密码忘记了...什么是吸湿发热纱线
吸湿发热纱线采用草珊瑚纤维和的粘胶纤维及的发热腈纶纤维,体现...冰箱怎么储藏东西
鸡蛋鸡蛋需要恒定的温度,因此放在中间的架子是不错的选择,而不...喝红酒为什么要醒酒啊
去除沉淀物红酒是由葡萄酿制而成,在酿造的过程中会残留一些酵母...狂犬疫苗有效期
狂犬病疫苗是有有效期的,狂犬病疫苗有效期是从人体接受接种产生...哪些人不适合吃蜂蜜
患有肝硬化疾病我们都知道蜂蜜当中单糖是可以经过肝脏分解的,所...苏州鲫鱼喜欢什么味道
腥味对鲫鱼鲤鱼鲶鱼等常见鱼种都有较强的吸引力,酒味的鱼饵对鲫...