第30773题 单选题
下列关于使用递归算法验证对称二叉树的描述中，正确的是？

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

A

递归验证的函数只需要传入单个节点作为参数，每次判断该节点的值是否等于其镜像节点的值即可

B

递归的终止条件只有两个比较节点都为空时返回true这一种情况

C

每次递归需要同时校验两组节点：左子树的左节点和右子树的右节点、左子树的右节点和右子树的左节点

D

该递归算法的时间复杂度为O(logn)，因为每次递归仅需要遍历一半的节点

程序运行统计
暂无判题统计
知识点：
算法-树的递归验证
提交0次 正确率0.00%
答案解析
上一题 下一题