struct treenode
};class solution
bool symmetrical(treenode *proot1, treenode *proot2)
//再往下走說明兩個都不是空,所以判斷如果兩個相等就繼續往下判斷,如果不相等就返回錯誤
if (proot1->val != proot2->val)
//走到這裡說明兩個都不為空並且值相等那就要去比較他們的孩子
return (symmetrical(proot1->left, proot2->right) && symmetrical(proot1->right, proot2->left));
}};
以下關於單向鍊錶說法正確的是
a.如果兩個單向鍊錶相交,那他們的尾結點一定相同
b.快慢指標是判斷乙個單向鍊錶有沒有環的一種方法
c.有環的單向鍊錶跟無環的單向鍊錶不可能相交
d.如果兩個單向鍊錶相交,那這兩個鍊錶都一定不存在環
劍指Offer 二叉樹 對稱的二叉樹
含有兩道題,都從樹的遞迴入手 請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。解題思路 映象翻 只需要遍歷二叉樹,每次訪問乙個結點時,交換其左右子樹。實現 definition for a binary tree node.class treenode def init self,x self....
劍指offer 對稱的二叉樹
請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。思路 複製一顆二叉樹,在該二叉樹的基礎上求得二叉樹的映象,同時遍歷兩顆二叉樹,判斷每乙個節點是否相同。public class solution private treenode copy ...
劍指offer 對稱的二叉樹
請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。遞迴 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class ...