（二叉树学习）-----（中序）线索化二叉树------2020.3.7

1、线索化二叉树： 1）线索化二叉树：把二叉树中的空闲空间利用起来，例如4的左子树为空，右子树为空，右子树设为后继节点2，5的左子树设为前驱节点---2，5的右子树设为后继节点----1。 2）线索化二叉树遍历时，不再需要递归，递归所占用的空间大，利用while循环就可以解决。   2、代码分享： package ThreadTree; import erchashu.TreeNode; pu

>>阅读原文<<