#385. 对称二叉树(tree_c)
对称二叉树(tree_c)
对称二叉树(tree_c)
题目描述
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称。二叉树用顺序结构给出,若读到 # 则为空,如果二叉树是对称的,输出 “Yes”,反之输出 “No”。
输入
二叉树用顺序结构给出,若读到 # 则为空。
输出
如果二叉树是对称的,输出 “Yes”,反之输出 “No”。
样例输入
ABCDE
样例输出
Yes
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称。二叉树用顺序结构给出,若读到 # 则为空,如果二叉树是对称的,输出 “Yes”,反之输出 “No”。
二叉树用顺序结构给出,若读到 # 则为空。
如果二叉树是对称的,输出 “Yes”,反之输出 “No”。
ABCDE
Yes