判斷乙個二叉樹是否對稱

2021-07-11 03:01:58 字數 352 閱讀 3205

面試題裡不光要求結構上對稱,而且要求對稱結點中的內容一樣

可以使用遞迴的方法,同時比較左子樹的左結點和右子樹的右結點,比較左子樹的右結點和右子樹的左結點。

**如下:

public class test 

boolean judge(node leftnode,node rightnode)

}} else if(leftnode==null&&rightnode==null)return true;

return false;

} boolean judge(node root)

}class node

}

判斷二叉樹是否對稱

題目描述 time limit 1000 ms memory limit 256 mb 層次遍歷的方式輸入乙個二叉樹,判斷這個二叉樹的結構 即不用管結點的值 是否映象對稱。輸入輸出格式 輸入描述 輸入一行字母,其中 表示空節點 字母長度小於1000 輸出描述 如果輸入的二叉樹對稱,輸出yes,否則輸...

判斷二叉樹是否是對稱二叉樹

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 遞迴實現 需要滿足兩個子樹 根節點值相同 根節點1的左子樹與根節點2右子樹相同 根節點1...

判斷是否為對稱二叉樹

description 判斷一棵二叉樹是否對稱。二叉樹節點定義如上次的結構相同 typedef struct node bn 不用關心輸入,二叉樹構造和刪除過程已經在main函式中實現,需要你們實現函式 int issymmetric bn root 來判斷一棵二叉樹是否對稱,對稱返回1,非對稱返回...