使用递归方法验证二叉树是否为对称二叉树时，下列核心判断逻辑正确的是？

gv492380 单选题共个子题

对称二叉树定义：树的左右子树互为镜像，即对称位置的节点值相等，左子树的左节点对应右子树的右节点，左子树的右节点对应右子树的左节点。

只需递归判断每个节点的左孩子值等于右孩子值，即可验证整棵树对称

递归函数需接收两个待比较的对称位置节点作为参数，先判断两节点是否同时为空（返回true）、是否仅一个为空或值不等（返回false），再递归判断左节点的左孩子与右节点的右孩子、左节点的右孩子与右节点的左孩子是否满足对称条件

递归的终止条件只有当两个比较节点都为空时返回true，其余所有情况都直接返回false

只需分别递归遍历左子树和右子树得到遍历序列，若两个序列完全相等则树是对称的

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析