导图社区 二叉树的线索化
二叉树的线索化可以分为中序线索化、先序线索化和后序线索化;需要设置全局变量;在进行遍历的过程中需要一边遍历一边线索化;需要考虑到结点指针是否为空和转圈圈等特殊情况。
这是一篇关于法学基础理论核心概念解析的思维导图,主要内容包括:法律概念、法律规则、法律原则和法律条文四个概念的对比,法律规范性文件的来源,法律规则,法的本质和法的最终决定因素,法的四个作用,法理学中的四种原则,法理学中非正式法律解释和正式法律解释。
当独立灵魂与炽热爱意碰撞,命运终将成全最深刻的共鸣。1997版《简·爱》以孤女简的成长轨迹展开:教会学校的残酷,锤炼并铸就了她坚韧的品格,与罗彻斯特的相遇点燃了彼此的灵魂曙光。婚礼因疯妻曝光中断,简毅然出走以捍卫尊严。在继承遗产之后,完成经济独立。当罗彻斯特失明丧偶时,简选择回归,用爱陪伴其复明。影片通过教堂剪发、火灾救赎等戏剧性场景,层层递进展现两个不羁的灵魂如何在自尊与妥协中找到平衡,最终以双向救赎抵达圆满。
才女笔下的百味人生。李清照以清丽婉约的词风,写尽人间悲欢。她的词作既有"倚门回首,却把青梅嗅"的少女娇憨,也有"帘卷西风,人比黄花瘦"的深闺孤寂。从"误入藕花深处"的闲适到"醒时空对烛花红"的忧思,无不渗透着时节之感与命运波折。这位宋代女词人将闺思、乡愁、国恨揉进词句,用夜雨、残酒、西风等意象,刻画出坎坷人生中的细腻情思,留下穿越时空的生命注脚。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
二叉树的线索化
中序线索化
设置全局变量
指向当前访问结点的前缀
中序线索化二叉树
全局变量初始值为NULL
处理遍历的最后一个结点
线索二叉树结点
需要设置标志
左线索标志
右线索标志
中序遍历二叉树
一边遍历一边线索化
中序遍历左子树
访问根结点
中序遍历右子树
最后一个结点右孩子指针必为空
先序线索化
不会出现转圈的问题
先序遍历二叉树
一边遍历
一边线索化
先处理根结点
左子树为空
建立前驱索引
建立前序结点的后继索引
全部变量指向当前访问结点的前驱
后序线索化
全局变量指向当前访问的前驱
后序线索化二叉树
全部变量初始值为NULL
非空二叉树才能线索化
后遍历二叉树
原则
过程
遍历左子树
遍历右子树
建立前驱线索
建立前驱结点的后序线索