問：輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
/**
public class treenode }*/
public class solution
//b節點的根節點與當前節點根節點的關係，相同，小於，大於
//如果節點的值相同，進行遍歷比較
//如果大於或者小於，將父節點的左子節點或者右子節點與b節點的根節點進行比較
return issubtree(root1,root2) || hassubtree(root1.left,root2) ||hassubtree(root1.right,root2);
}public boolean issubtree(treenode root1,treenode root2)else
}}
輸入兩棵二叉樹A，B，判斷B是不是A的子結構
題目描述 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 第一步 根據題意可知，需要乙個函式判斷樹a和樹b是否有相 同的結構。顯然是個遞迴程式。可考察遞迴程式3部曲。遞迴函式的功能 判斷2個數是否有相同的結構，如果相同，返回true，否則返回false 遞迴終...
輸入兩顆二叉樹A，B，判斷B是不是A的子結構
方法一 最簡單就是首先判斷兩棵樹的根節點是否相同，如果相同則判斷兩顆樹的左節點是否對應，右結點是否對應，如果兩個根節點值不同，主樹左節點與子樹根節點判斷，主樹右結點與子樹根節點判斷，然後再判斷對應節點是否相同即可 複雜度 o m n 方法二 首先兩棵樹序列化為字串，然後就是判斷字串之間的包含問題了，...
判斷二叉樹是不是平衡二叉樹
1.問題描述 輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。來自 劍指offer 2.分析 我們可以採用後續遍歷，在遍歷根結點之前就可以得到左右子樹的深度及是不是一顆平衡二叉樹。然後在根據左右子樹的深度差值來判斷這棵樹...