#4043
1368. 对称二叉树(tree_c)
1368. 对称二叉树(tree_c)
题目描述
本题将“对称”定义为:每个非空结点的左右孩子要么都为空,要么都非空。若整棵树满足这个条件,输出Yes,否则输出No。结点用字母表示,输入采用二叉树的顺序存储,#表示空结点。例T1=ABCDE:A的孩子是B、C,B的孩子是D、E,所有非空结点都满足条件,输出Yes。例T2=ABCD#E:B只有左孩子D,C只有左孩子E,输出No。输入格式
一行二叉树的顺序存储串:根在第1位,第i位结点的左右孩子在第2i、2i+1位;#及未给出的尾部位置均为空。非空结点用互不相同的英文字母表示,空结点下不再有非空后代。输出格式
如果二叉树是对称的,输出“Yes”,反之输出“No”。ABCDEYes