（二叉樹學習）-----（中序）線索化二叉樹------2020.3.7

1、線索化二叉樹： 1）線索化二叉樹：把二叉樹中的空閒空間利用起來，例如4的左子樹爲空，右子樹爲空，右子樹設爲後繼節點2，5的左子樹設爲前驅節點---2，5的右子樹設爲後繼節點----1。 2）線索化二叉樹遍歷時，不再需要遞歸，遞歸所佔用的空間大，利用while循環就可以解決。   2、代碼分享： package ThreadTree; import erchashu.TreeNode; pu

>>阅读原文<<