摘要: Leetcode 235 二叉树的最近公共祖先 数据结构定义: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自 阅读全文
posted @ 2020-12-03 20:55 0xHigos 阅读(71) 评论(0) 推荐(0) 编辑
摘要: Leetcode 226翻转二叉树 数据结构定义: 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 /** * Definition for a binary tree node. * public c 阅读全文
posted @ 2020-12-03 11:16 0xHigos 阅读(47) 评论(0) 推荐(0) 编辑