第30776题 单选题
使用递归方法验证一棵二叉树是否为对称二叉树时,下列关于递归函数的判断逻辑描述正确的是?

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析