力扣
文章平均质量分 63
a篇博客就溜
这个作者很懒,什么都没留下…
展开
-
力扣 -- 144. 二叉树的前、中、后序遍历(迭代算法)
给你二叉树的根节点root,返回它节点值的遍历。原创 2023-07-04 12:36:17 · 77 阅读 · 0 评论 -
力扣 -- 105. 从前序与中序遍历序列构造二叉树
3.用前序第一个节点做根,再去中序里面找这个根节点,中序里这个节点的左区间就是它的左子树,右区间就是它的右子树,递归左子树与右子树,就可以构建这棵树。2.因为有中序就可以确定左子树和右子树区间。而用前序下标可以确定节点在根的左子树还是右子树。所以中序用区间,前序用下标。1.前序和中序可以构造二叉树,中序和后续也可以构造二叉树,但是前序和后序不能构造二叉树。, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。递归展开图就不画了~自行完成理解。原创 2023-07-02 22:47:02 · 104 阅读 · 1 评论 -
力扣 -- 236.二叉树的最近公共祖先
最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。3不是6,有可能是6的路径上的节点,入栈,5不是6,有可能是6的路径上的节点,入栈。3不是4,有可能是4的路径上的节点,入栈。5不是4,有可能是4的路径上的节点,入栈。6不是4,有可能是4的路径上的节点,入栈。2不是4,有可能是4的路径上的节点,入栈。7不是4,有可能是4的路径上的节点,入栈。(2)都在右子树,递归到右子树去找。原创 2023-07-01 01:11:23 · 72 阅读 · 0 评论 -
力扣 -- 107. 二叉树的层序遍历II
用一个时机,即一层节点出完了,下一层的所有节点全部入进去了,那么这时候队列中的节点全部都是同一层的节点,刚好此时队列的大小就是这一层的大小,让队列中所有元素入二维数组的一行。(1)由于返回值类型是二维数组,每一行存树中每一层的节点,打印二维数组每行节点就是打印树中每层节点,首先要知道这一层有多少个节点,所以这个二维数组的每一层需要动态去入队。树按层序遍历的思想:出父节点,入孩子节点,队列先进先出的特点符合层序遍历过程,需要借助队列来实现。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)原创 2023-07-01 00:56:17 · 51 阅读 · 0 评论