思路：利用樹的遞迴性質，兩棵樹，只要左右兒子樹分別同構，則這兩棵樹就同構了。
用同樣的遍歷方式，同時遍歷兩個樹，若乙個到了葉子節點null，
而另乙個卻沒有，則表示，這兩棵樹不同構了。
**：
bool issametree（node* root1， node* root2）
if (root1 != null && root2 != null)
return false;};
思路：利用樹的遞迴性質，兩棵樹，只要左右兒子樹分別同構，則這兩棵樹就同構了。
用同樣的遍歷方式，同時遍歷兩個樹，若乙個到了葉子節點null，
而另乙個卻沒有，則表示，這兩棵樹不同構了。
**：bool issametree（node* root1， node* root2）
if (root1 != null && root2 != null)
return false;};
判斷二叉樹是否平衡 是否完全二叉樹 是否二叉排序樹
1.判斷二叉樹是否平衡 求樹的高度 int treedepth node t return0 判斷二叉樹是否平衡 int isbalanced node t 2.判斷二叉樹是否相同 判斷兩棵二叉樹是否相同 int comptree node tree1,node tree2 拷貝二叉樹 void c...
二叉樹 判斷二叉樹是否為完全二叉樹
問題描述 判斷一棵二叉樹是否為完全二叉樹。知識點 完全二叉樹是指除二叉樹的最後一層外，其他各層的節點數達到最大個數，且最後一層的葉節點從左到右連續存在，只缺右側若干節點。演算法實現 class node is complete binary tree public static boolean is...
判斷二叉樹是否為平衡二叉樹
一 線性思維 遍歷每個節點都時候，求左右子樹的深度，如果左右子樹深度相差不超過1，繼續遞迴遍歷左右節點，此種方法會重複遍歷，時間效率不高 is balanced t if t is null return true left treedepth t.left right treedepth t.ri...