二叉樹的理解、遍歷、逆推

二叉樹:一個節點上最多有2個子節點 複雜二叉樹 前序:A BEF CGH 解析:ABC的前序ABC,B的前序BEF,C的前序CGH 中序:EBF A GCH 解析:ABC的中序BAC,B的中序EBF,C的中序GCH 後序:EFB GHC A 解析:ABC的後序BCA,B的中序EFB,C的中序GHC 二叉樹的遍歷 tip:無子樹時往上遍歷 前序遍歷二叉樹:ATBZXCYF 解析:(跟左右)A(A的左
相關文章
相關標籤/搜索