一眼看出中序遍歷結果的小技巧,超實用

目錄 1.二叉樹 2.二叉排序樹(搜索樹) 1.二叉樹 在二叉樹下畫一條線作爲X軸,把所有節點投影到X軸上,從左到右排列好,得到的結果就是中序遍歷的結果。 如下圖所示。 在面試或者考試的時候,用上這個小技巧又快又不會出錯,絕對是不二選擇。 如果想用代碼實現的,可以參考這篇文章,二叉樹中序遍歷(遞歸+非遞歸)Java,其中詳細介紹了中序遍歷實現的方法和結果,包括遞歸和非遞歸兩種方式。 2.二叉排序樹
相關文章
相關標籤/搜索