題目描述
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...