跳至正文
题库4043
#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”。
ABCDE
Yes

来源

一本通在线评测 ybtbas-1368