使用递归方法验证一棵二叉树是否为对称二叉树时，下列关于递归函数的判断逻辑描述正确的是？

qs981626 单选题共个子题

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

递归函数仅需接收一个节点参数，每次递归判断当前节点的左右子节点值是否相等即可

递归函数接收两个节点参数，首先判断两节点都为空返回true，仅一个为空返回false，值不等返回false，最后递归判断左节点的左子树与右节点的右子树、左节点的右子树与右节点的左子树是否都对称

递归判断时只需要验证左子树的左节点和右子树的左节点值相等，左子树的右节点和右子树的右节点值相等即可

递归终止条件只需要判断两个节点的值是否相等即可，不需要处理空节点的情况

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析