2021年12月8日
力扣236.二叉树的最近公共祖先
摘要： 1.本题是典型的后序遍历，因为要自底向上推出结果。 2.思考递归函数的定义：traverse函数的定义就是返回当前节点的子树是否包含节点p、q其中的一个。 3.当前节点应该做什么：（1）如果root为空，返回false，很合理。（2）保存左子树、右子树的结果。（3）什么情况下得到结果？a.左子树和右 阅读全文
posted @ 2021-12-08 20:08 开心码码乐 阅读(31) 评论(0) 推荐(0)