題目的意圖很明顯，就是然你寫個程式看看是不是對稱的，對稱的條件很明顯：
//左子樹點值等於右子樹的值
leftchild->val == rightchild->val
是不是當乙個樹的左子樹與右子樹映象對稱，那麼這個樹是對稱的。那麼問題是不是可以轉化成：兩個樹在什麼情況下互為映象？
很明顯當子樹相互對稱應該符合一下條件：
1、它們的兩個根結點具有相同的值。
2、每個樹的右子樹都與另乙個樹的左子樹映象對稱。
//力扣給的結構體
/** * definition for a binary tree node.
* struct treenode ;
*/
1、遞迴就會有終止條件，那麼這個函式什麼時候表示遞迴結束呢？
當然是到達樹的這一分支的最大深度。那麼如何檢測遞迴到了樹的這一分支的最大深度，很顯然每一棵二叉樹，如果它不是根節點，那麼，當該節點的左右子樹都為空時，表示這樹的這一支就兜底了。
由於這是映象二叉樹的題而不是測深度，所以我們返回的條件有三種：
第一種，兩個節點都為空，返回 true；
第二種，兩個節點不都為空 ，返回 false；
第三種，兩個節點的值不相等，返回 false；
得出了終止條件遞迴就基本成型了，就剩下迭代了，迭代這個較為簡單，不在這裡贅述了。
貼**：
bool checkval(struct treenode* leftchild, struct treenode* rightchild)
if (null == leftchild || null == rightchild)
return (leftchild->val == rightchild->val) && checkval(leftchild->left, rightchild->right) && checkval(leftchild->right, rightchild->left);
}bool issymmetric(struct treenode* root)
return checkval(root->left, root->right);
}
/**
* definition for a binary tree node.
* struct treenode ;
*/#define maxsize 1024
bool issymmetric(struct treenode* root)
if ((null == leftchild || null == rightchild) || (leftchild->val != rightchild->val))
queue[index++] = leftchild->left;
queue[index++] = rightchild->right;
queue[index++] = leftchild->right;
queue[index++] = rightchild->left;
}return true;
}
演算法不易，諸君共勉！
leetcode（資料結構） 映象二叉樹
題目的意圖很明顯，就是然你寫個程式看看是不是對稱的，對稱的條件很明顯 左子樹點值等於右子樹的值 leftchild val rightchild val 然後我們想一想什麼樣的樹被稱為映象對稱？是不是當乙個樹的左子樹與右子樹映象對稱，那麼這個樹是對稱的。那麼問題是不是可以轉化成 兩個樹在什麼情況下互...
leetcode 資料結構 二分查詢
參考要求o logn 時間複雜度一般考慮二分法。int mid left right 2 在left和right都比較大的時候，left right很有可能超過int型別能表示的最大值，即整型溢位。int mid left right left 2 在right很大 left是負數且很小的時候，ri...
資料結構 二
字串處理 strlen 用來計算字元的長度，並不包括結束字元 0 空字元長度為0 1 include 2 3 int strlen char string 4 10 int main 11 strcpy char str1,char str2 用來拷貝字串，把str2每個字元都拷貝到str1中，直到...