輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
package new_offer;/** * 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
* 判斷2是不是1的子結構
* 此題我有乙個沒有考慮到的地方：以為只要兩個節點相同就可以了
* （節點是引用型別 不可以如此判斷 需要將節點所包含的值及節點的子樹的各個值進行比較）
* @author sonya
* */
/**public class treenode }*/
public class n17_hassubtree //如果有乙個節點對應上 就繼續判斷下面是否都是滿足的
else if(root1.left!=null)
else
return r;
}public static boolean judege1of2(treenode node1, treenode node2)
if (node1 == null)
//如果其中有乙個點沒有對應上，返回false
if (node1.val != node2.val)
//如果根節點對應的上，那麼就分別去子節點裡面匹配
return judege1of2(node1.left,node2.left) && judege1of2(node1.right,node2.right);
}public static void main(string args)
}
《劍指offer》 判斷B是不是A的子結構
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 思路 首先要定義乙個函式判斷兩棵樹是否相等 之後判斷根節點，遞迴判斷左右子樹。public class hassubtree if result root1.right null return result pu...
判斷整數序列是不是二元查詢樹的後序遍歷結果
二叉查詢樹 binary search tree 或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 它的左 右子樹也分別為二叉排序樹。post order 先訪問左節點，再訪問右節點...
判斷整數序列是不是二元查詢樹的後序遍歷結果
第9題 判斷整數序列是不是二元查詢樹的後序遍歷結果 題目 輸入乙個整數陣列，判斷該陣列是不是某二元查詢樹的後序遍歷的結果。如果是返回true，否則返回false。例如輸入5 7 6 9 11 10 8，由於這一整數序列是如下樹的後序遍歷結果 8 6 10 5 7 9 11 因此返回true。如果輸入...