搜索二叉樹

大一下半期數據結構 搜索二叉樹 二叉樹非遞歸遍歷算法避免了系統棧的調用，提高了一定的執行效率，搜索二叉樹可以將用戶棧也省掉， 把二叉樹的便利過程線性化，進一步提高效率。 對於二叉樹鏈表存儲結構，n個結點的二叉樹有n+1個空鏈域，能否把這些空鏈域有效的利用起來，以使二叉樹的遍歷更加高效呢？答案是肯定的，這邊是搜索二叉樹的由來。在一般的二叉樹中，我們只知道某個結點的左、右孩子，並不能知道某個結點在某種

>>阅读原文<<