wenyunick的博客

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