【如何实现二叉树的线索化】建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树 。在遍历过程中，访问结点的操作是检查当前的左，右指针域是否为空，将它们改为指向前驱结点或后续结点的线索 。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点 ， 则指针指向它的前驱，以便设线索 。
另外，在对一颗二叉树加线索时，必须首先申请一个头结点 ， 建立头结点与二叉树的根结点的指向关系，对二叉树线索化后 ， 还需建立最后一个结点与头结点之间的线索 。

如何实现二叉树的线索化的详细内容就为您分享到这里，【精彩生活】jing111.com小编为您精选以下内容，希望对您有所帮助：

• 如何进行神经病测试
• 兵马俑如何发现的
• 维生素B1缺乏神经病检查，维生素B1缺乏神经病如何诊断鉴别
• 偻附检查，偻附如何诊断鉴别
• 小肠脂肪瘤检查，小肠脂肪瘤如何诊断鉴别
• 支气管肺隔离症检查，支气管肺隔离症如何诊断鉴别
• 神经鞘黏液瘤检查，神经鞘黏液瘤如何诊断鉴别
• 小儿砷中毒检查，小儿砷中毒如何诊断鉴别
• 小儿药物性肾损害检查，小儿药物性肾损害如何诊断鉴别
• 如何选择西装合适尺码