1、有乙個二叉查詢樹，儲存者字元'a','b','c','d','e','f','g','h',下面哪個結果是後序樹遍歷結果
a. adbcegfh
b. bcagehfd
c. bcaefdhg
d. bdacefhg
我的結題思路是將每個答案按照後序的遍歷方法把二叉樹儲存資料的結構還原，看是否滿足二叉樹的性質。
二叉樹的性質：
1、左子樹的值小於根節點，右子樹的值大於根節點
我們直接看c答案：
根據二叉查詢樹的後序遍歷的方法是lrd，先左子樹，再右子樹，最後是根節點，也就是說排序的最後是根節點
從答案c可以看出 g是根節點 左子樹分為bcaefd ，右子樹為h，再分左子樹 bcaefd ,此時d為根節點，左子樹為bca，右子樹為ef，再分左子樹,a為根節點，左子樹為空，右子樹為bc,將右子樹為ef的繼續分，根節點為f，左子樹為e，右子樹為空，再對bc子樹進行分,c為根節點b為左子樹，右子樹為空。
最後的圖形是
g左 d 右h
左 a 右 f
左 () 右 c 左 e 右 ()
左b
二叉樹先序遍歷 中序遍歷 後序遍歷
輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。非建二叉樹版本 include includeusing namespace std string preord,inord void rebuild int preleft,int preright,int inleft,int ...
二叉樹 先序遍歷 中序遍歷 後續遍歷
package com.example.ljia.structure.tree import lombok.data author samlai description 遞迴 二叉樹 先序遍歷 中序遍歷 後續遍歷 先序遍歷 根 左 右 中序遍歷 左 根 右 後序遍歷 左 右 根 發現規律 這裡的順序...
二叉樹先序遍歷 後序遍歷 中序遍歷
從根部 a 開始，然後開始遍歷左子樹，直接找到 b 檢視 b 有沒有左子樹，有 d，再檢視 d 有沒有子樹，沒有，d 已經是葉子，所以第二個是 d。倒回去，取中 b，第三個數是 b。檢視 b 有沒有右子樹，有 e 檢視 e 有沒有子樹，有 g 左 h 右 所有後面三個數是 egh 先查左子樹，存在繼...