題目描述:給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的
//先考慮空樹的情況
//如果兩個樹都為空,那麼這兩棵樹肯定是相同的
//如果其中任意一棵樹為空,兩棵樹肯定不相同
//當且僅當兩棵樹的根、左子樹、右子樹都相同,這兩棵樹才相同
class
solution
if(p==null||q==null)
return p.val==q.val&&
issametree
(p.left,q.left)
&&issametree
(p.right,q.right);}
}
判斷兩顆二叉樹是否相似的兩種方法
名稱 判斷兩個二叉樹是否相似 說明 此處的兩個方法乙個是非遞迴,乙個是遞迴演算法。其實兩個演算法的本質思路是一樣的就是,判斷位置相同的兩www.cppcns.com個結點是否同時為空或同時不為空。只是具體的實現不一樣。對於層次遍曆法 此處不小心用錯了,本應該用佇列來當作排列下一層元素的。歪打正著,此...
判斷二叉樹是否相同
判斷二叉樹是否相同 當root1的左子樹與root2的左子樹相同,root1的右子樹與root2的右子樹相同時,這兩顆二叉樹相同。當root1的左子樹與root2的右子樹相同,root1的右子樹與root2的左子樹相同時,這兩顆二叉樹同樣相同。1 bool isequals bnode root1,...
判斷一顆二叉樹是否是平衡二叉樹
方法一,參考 template typename t intdepthtree bstreenode pbs template typename t bool isbalancetree bstreenode pbs intdepthleft depthtree pbs left intdepthr...