判斷二叉樹是否對稱

2021-10-04 12:35:40 字數 560 閱讀 9121

題目描述

time limit: 1000 ms

memory limit: 256 mb

層次遍歷的方式輸入乙個二叉樹,判斷這個二叉樹的結構(即不用管結點的值)是否映象對稱。

輸入輸出格式

輸入描述:

輸入一行字母,其中#表示空節點(字母長度小於1000)。

輸出描述:

如果輸入的二叉樹對稱,輸出yes,否則輸出no。

輸入輸出樣例

輸入樣例#:

複製abc####

輸出樣例#:

複製yes

#include#include#includeusing namespace std;

struct tree;

void cengcreate(tree *&p,int len,char s,int i)

} bool isduichen(tree *p,tree *q)

else return false;

} int main()

else cout<<"no"<} }

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

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 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,非對稱返回...

如何判斷二叉樹是否對稱?

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。class node def init self,val self.val val self.lchild none self.rchild none class tree def init...