下列关于使用递归算法验证对称二叉树的描述中,正确的是?

wu650885 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧