线索（中序）二叉树

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_39642794/article/details/78887476

在二叉树中，其实每个结点都可以看成是一个根节点，所以在线索二叉树中寻找后继和前驱的时候，前驱就是在访问结点之前的结点，（在中序中）结点的前驱遍历他的左子树最后一个的结点，后继就是他遍历右子树访问第一个结点