m0_45097186的博客

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”首先我们先看两种情况：情况①：情况②： 二叉搜索树什么是二叉搜索树？如图所示：根节点值域大于其左子树中任意节点的值域...

假设有如图所示的一棵二叉树，我们分别对其前序、中序、后序以及层序进行非递归遍历。 前提：二叉树采用孩子表示法class Node { Node left = null;//指向左子树 Node right = null;//只指向右子树 int val; public Node(int val){ this.val=val; }...

题型一：105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路分析：1、从前序遍历结果中...

144. 二叉树的前序遍历：链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]递归算法：class Solution { Lis...