樹的子結構

題目:輸入兩棵二叉樹A和B,判斷B是不是A的子結構。   思路: 首先判斷A樹的頭結點是否等於B的頭結點: 如果相等的話則繼續遞歸判斷這兩個子節點是否都相同,如果指向B的指針爲NULL則返回true,其他情況都返回false(A爲NULL,A->data!=B->data) 如果不等的話則繼續遞歸它的左右子樹直到NULL。   實現代碼如下: #include<iostream> using na
相關文章
相關標籤/搜索