思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类：
移动开发 时间：
2021-05-24 10:30:36
阅读次数：
0
补题：给定n最大10^5 ，1<=k<=100 , 给定n个数生成二叉排序树。然后都左移k位，输出左移后的前序遍历结果样例6 1 3 1 2 5 4 6输出3 5 4 1 6 2 移动后 3 5 1 4 6 2 前序(根左右)3 5 4 1 6 2前方的k应该是往左移动 [ 代码中的move_val ...
分类：
编程语言 时间：
2021-05-24 10:21:36
阅读次数：
0
概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
#include<iostream> #include<cstring> #include<string> #include<stdio.h> using namespace std; void print(int n,char *x,char *y) { if(n<=0) return; int ...
分类：
其他好文 时间：
2021-05-23 23:32:39
阅读次数：
0
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCode）链 ...
分类：
其他好文 时间：
2021-04-29 11:43:45
阅读次数：
0
二叉树——113. 路径总和 II 题目： 思路： 前序遍历＋回溯 代码参考：https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码： class ...
分类：
其他好文 时间：
2021-04-26 13:26:18
阅读次数：
0
题目大意 给一个二叉树的中序遍历和前序遍历，求其镜像后的层序遍历 类似于 L2-006 树的遍历 (25 分) 建树 镜像就在dfs的时候先输出右子树 再 左子树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; ...
分类：
其他好文 时间：
2021-04-21 12:12:05
阅读次数：
0
PS:本文主要包括二叉树的前序，中序，后序，层序，垂序遍历，使用cpp语言。 前序遍历 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NU ...
分类：
其他好文 时间：
2021-04-20 15:06:15
阅读次数：
0
二叉树——105. 从前序与中序遍历序列构造二叉树 题目： 思路： 这题就是考察两种遍历的特点，前序遍历的第一个为root结点，知道了root结点，就可以在中序遍历中知道在root结点之前的为左子树，在root结点之后的为右子树。然后就可以递归的构造出左子树和右子树。 具体实现的时候，就是要借助哈希 ...
分类：
其他好文 时间：
2021-04-12 12:33:14
阅读次数：
0
二叉树——144. 二叉树的前序遍历 题目： 思路： 前序遍历用递归，递归逻辑就是前序遍历的顺序：中左右，然后就行了。 代码： class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类：
其他好文 时间：
2021-04-12 11:54:04
阅读次数：
0
