本文主要是介绍线索二叉树(数据结构就到这里吧),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
所谓线索二叉树其实就是,二叉树中有很多空结点,左孩子结点为空指向前驱,右孩子结点为空指向后继.(前驱后继是只遍历时的前驱后继(前序,中序,后序)).
具体实现就是借助标志,为了操作统一,增加头结点,头结点的左孩子指向根节点,右孩子指向最后一个结点.
算了吧,数据结构就到这里吧,代码量太大,还要画图.实在太浪费时间精力了.
而且这个东西的代码本身意义实在有限.
所以就到这里吧,之后有时间的话再补上.
这篇关于线索二叉树(数据结构就到这里吧)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!