對稱的二叉樹

2021-08-17 03:38:58 字數 654 閱讀 4550

時間限制:1秒

空間限制:32768k

熱度指數:60133

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。

class solution 

queueq1, q2;

treenode* left, *right;

q1.push(proot->left);

q2.push(proot->right);

while (!q1.empty()&&!q2.empty())

if (left==null||right==null)

if (left->val!=right->val)

q1.push(left->left);

q1.push(left->right);

q2.push(right->right);

q2.push(right->left);

} return true;

}};

對稱二叉樹,使用層次遍歷的形式,使用q1和q2兩個佇列進行儲存,q1儲存從左到右進行遍歷的左子樹的層次遍歷順序,使用q2儲存從右到左進行遍歷的右子樹的層次遍歷順序,每次取兩個佇列的隊首元素進行比較,匹配則繼續,否則返回值為false。

對稱二叉樹c 對稱的二叉樹

很簡單,關鍵還是知道怎麼樣才能判斷乙個 二叉樹是否對稱,只要採用前序 中序 後序 層次遍歷等任何一種遍歷方法,分為先左後右和先 右後左兩種方法,只要兩次結果相等就說明這棵樹是一顆對稱二叉樹。迭代版本 class solution public bool issymmetric treenode ro...

對稱二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。這題還是蠻簡單的。對稱二叉樹 include using namespace std struct treenode bool issymmetrical treenode proot1,t...

對稱二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。solution public class treenode 我們可以通過比較二叉樹的前序遍歷序列和對稱前序遍歷序列來判斷二叉樹是不是對稱的 public class solution bo...