搜索结果
查询Tags标签： inOrder，共有 26条记录-
二叉搜索树系列
#include <bits/stdc++.h>inline int read() {int res = 0, tag = 1;char c = getchar();while (c < 48 || c > 57) {if (c == -) tag = -1;c = getchar();}while (c >= 48 && c <= 57) {res = (res << 3) + (res << 1) + (c ^ 48)…
2022/6/13 23:20:26 人评论 次浏览 -
105. 从前序与中序遍历序列构造二叉树
✅做题思路or感想：根据前序遍历找根节点 由前序遍历根节点的值来切割中序数组，再由中序数组切割前序数组，最终切割成左子树的中序，前序数组和右子树的中序，前序数组。 递归造根节点的左子树和右子树class Solution { public:TreeNode* buildTree(vector<int>&a…
2022/3/29 23:29:20 人评论 次浏览 -
p1177快速排序的BST解法
#include<iostream>using namespace std;struct node{ int data;//结点的内容 int left;//左子树 int right;//右子树 int size;//子树大小，含本结点 int cnt; //相同内容的个数 } Bst[100100];int a[100010]; int root=0;int tot=0;//插入…
2022/2/28 23:53:26 人评论 次浏览 -
剑指 Offer 07. 重建二叉树
剑指 Offer 07. 重建二叉树这里主要是要往分治上想,并且联系到中序序列和前序序列的关系。 我们知道中序序列，对于val而言，出现在val左边的值都在它的左子树上，出现在右侧的值都在它的右子树上。 那么我们考虑，遍历中序序列，将中序序列的值和其出现的索引位置映射，这…
2022/2/4 6:14:06 人评论 次浏览 -
每日刷题 Day14
题一：二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入：root = [1,2…
2022/1/25 6:05:50 人评论 次浏览 -
94. 二叉树的中序遍历
给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2]示例 2： 输入：root = [] 输出：[]示例 3： 输入：root = [1] 输出：[1]示例 4：输入：root = [1,2] 输出：[2,1]示例 5：输入：root = [1,null,2] 输出：[1,2]提示：…
2021/12/28 23:15:31 人评论 次浏览 -
94. 二叉树的中序遍历
给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2]示例 2： 输入：root = [] 输出：[]示例 3： 输入：root = [1] 输出：[1]示例 4：输入：root = [1,2] 输出：[2,1]示例 5：输入：root = [1,null,2] 输出：[1,2]提示：…
2021/12/28 23:15:31 人评论 次浏览 -
783_二叉搜索树节点最小距离
783_二叉搜索树节点最小距离package 二叉树.二叉搜索树; /*** https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/* @author Huangyujun**/ public class _783_二叉搜索树节点最小距离 {//找到二叉树中两个值的差最小（拿到数据~遍历），如何加快拿到…
2021/12/20 6:21:34 人评论 次浏览 -
783_二叉搜索树节点最小距离
783_二叉搜索树节点最小距离package 二叉树.二叉搜索树; /*** https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/* @author Huangyujun**/ public class _783_二叉搜索树节点最小距离 {//找到二叉树中两个值的差最小（拿到数据~遍历），如何加快拿到…
2021/12/20 6:21:34 人评论 次浏览 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（十二）前序、中序、后序遍历二叉树（递归 & 迭代）3*2
文章目录 1. 二叉树的前序遍历2. 二叉树的中序遍历（简单）3. 二叉树的后序遍历进阶: 递归算法很简单，你可以通过迭代算法完成吗？1. 二叉树的前序遍历 地址: https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 2021/12/10 方法一： 递归 做题反思：方法…
2021/12/15 17:20:23 人评论 次浏览 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（十二）前序、中序、后序遍历二叉树（递归 & 迭代）3*2
文章目录 1. 二叉树的前序遍历2. 二叉树的中序遍历（简单）3. 二叉树的后序遍历进阶: 递归算法很简单，你可以通过迭代算法完成吗？1. 二叉树的前序遍历 地址: https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 2021/12/10 方法一： 递归 做题反思：方法…
2021/12/15 17:20:23 人评论 次浏览 -
面试题7：重建二叉树
剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例…
2021/11/24 6:11:55 人评论 次浏览 -
面试题7：重建二叉树
剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例…
2021/11/24 6:11:55 人评论 次浏览 -
0106-105-从中序与后序遍历序列中构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/construct-bi…
2021/11/16 23:13:48 人评论 次浏览 -
0106-105-从中序与后序遍历序列中构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/construct-bi…
2021/11/16 23:13:48 人评论 次浏览
