判斷相同樹或者對稱樹

1.如果傳進來的兩個指標都是null，那麼return true，代表相同。

2.如果傳進來的兩個指標乙個是null乙個不是null；或者兩個都不是null，但是它們的value值不相等，return false。
3.通過上面的判斷可以確定：兩個節點都不是null，並且兩個節點的值相等，那麼就分別遞迴判斷兩個節點的
左子樹和右子樹。

**實現：

bool issametree(treenode* p, treenode* q) 

if((!p && q) || (p && !q) || (p->val != q->val)) 
return issametree(p->left, q->left) && issametree(p->right, q->right);
}

判斷對稱二叉樹

typedef struct node bn 不用關心輸入，二叉樹構造和刪除過程已經在main函式中實現，需要你們實現函式 int issymmetric bn root 來判斷一棵二叉樹是否對稱，對稱返回1，非對稱返回0.node結構要按照上面的 在symmetric.h中進行定義。注意被測試二叉...

判斷乙個樹是否對稱

使用遞迴的方法判斷樹是否對稱，也讓我更進一步的理解了遞迴。class solution object def ismirror self,left,right if left none and right none 如果左右子樹都為空，則對稱 return true elif left none o...

判斷對稱二叉樹

相等條件 1.走到最底層還一樣，說明相等 root.left null root.right null，return true 2.一端有葉子一端沒有葉子，肯定不想等 if left null right null return false 3.值相等 左的右等於右的左 左的左等於右的右 class...