如何实现二叉树的线索化
经验1.61W
建立线索二叉树,或者说对二叉树线索化,实质上就是遍历一棵二叉树。在遍历过程中,访问结点的操作是检查当前的左,右指针域是否为空,将它们改为指向前驱结点或后续结点的线索。为实现这一过程,设指针始终指向刚刚访问的结点,即若指针指向当前结点,则指针指向它的前驱,以便设线索。
另外,在对一颗二叉树加线索时,必须首先申请一个头结点,建立头结点与二叉树的根结点的指向关系,对二叉树线索化后,还需建立最后一个结点与头结点之间的线索。
-
只要就造句二年级下册
1、只要你努力学习,就能取得优异的成绩。2、只要天气好,我们就可以去公园野餐。3、只要你遵守校规校纪,就能受到老师和同学的尊重。4、只要你诚实守信,就会成为一个让人信赖的人。5、只要你有困难,就应该向老师和父母求助。...
-
千门方白羽阅读顺序
方白羽的《千门系列》的阅读顺序是:《千门之门》《千门之花》《千门之雄》《千门之戚》《千门之心》《千门公子》《千门之圣》。方白羽作为武侠、奇幻作家,除了《千门系列》系列,还有《智枭》《游戏时代》《白莲英雄传》《奇门兵刃》系列等。...
-
玉米专用复合肥排名
玉米专用复合肥排名前十的有:嘉施利复合肥、芭田复合肥、瓮福复合肥、鲁西复合肥、云天化复合肥、洋丰复合肥、史丹利复合肥、金正大复合肥、宜化复合肥、中化集团等。使用玉米专用复合肥的操作步骤:选择适合自己的复合肥品牌和型号;根据土壤肥力、作物品种和生长...
-
刘阳夏晴朱大志是啥小说的人物
刘阳夏晴朱大志是《我的冷艳大小姐》中的人物,讲述了身为国家暗杀组织暗影队长的刘阳,在完成他生命中最后一个任务之后,从中退役后被一位神秘人指引,成为美女校花的贴身保镖的生活,从此变得开朗起来。...