算法面試題之二叉樹的子結構

最近在刷劍指offer,把自己的理解寫下來 01 題目 輸入兩顆二叉樹 A和B,判斷B是不是A的子結構 如: A B B是A的子結構,B中的節點與A的孩子結構 2,5,6 完全對應。 02 解題 二叉樹的每個結點最多有兩個子樹的樹結構。通常左孩子節點,被稱爲左子樹,右孩子節點也可以稱爲右子樹。 判斷B是否爲A的子樹,即要對比B的樹結構在A中是否存在,所以我們需要一個對比函數,對比A 節點與B節點是
相關文章
相關標籤/搜索