2018年12月1日
线索二叉树
摘要： 将二叉树线索化，实际上就是将其变为一个循环链表，下面的代码是采用中序的线索化，遍历也是中序遍历，都是基于中序的。在中序遍历序列中求某一结点的前驱和后继的方法：（1）求某一结点的后继：如果所考虑的结点有右孩子，那么就要从该右孩子开始，顺着右孩子的左孩子域找下去，一直到左孩子域为空为止，最后这个结点就是 阅读全文
posted @ 2018-12-01 08:50 左手边五十米 阅读(239) 评论(0) 推荐(0)