文章
1
粉丝
0
获赞
0
访问
395
(1)如果节点包含左节点,遍历左子树,统计左子树中最右节点的值,不存在左子树就返回当前节点的值,遍历右子树返回子树中最左节点的值,不存在右子树就返回当前节点的值,将当前节点的最左孩子和最右孩子返回给父节点,父节点同时存在左孩子和右孩子并且左孩子的最右节点等于右孩子的最左节点就计数最后返回计数值
(2)int countNodes(TreeNode * root){
}
(3)时间复杂度O(n) 空间复杂度最差O(N)为递归时所
评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生的设计思想描述较为混乱,但提到了关键点:
(2)得分及理由(满分9分)
得分:0分
理由:
int countNodes(TreeNode * root){ },没有任何具体实现代码(3)得分及理由(满分2分)
得分:1分
理由:
题目总分:1+0+1=2分
登录后发布评论
暂无评论,来抢沙发