#include<iostream> using namespace std; struct TreeNode{ int val; TreeNode* right; TreeNode* left; TreeNode(int _val):val(_val),right(nullptr),left(nu ...
分类：
其他好文 时间：
2019-03-14 16:49:22
阅读次数：
190
二叉树的遍历：从根节点出发，按在某种次序访问二叉树中的所有节点，使得每个节点有且只有被访问一次 遍历方式： ①前序遍历：根-左-右 ②中序遍历：左-根-右 ③后序遍历：左-右-根 ④层序遍历： 已知前序和中序或者已知中序和后续可以唯一确定一颗二叉树 已知前序和后序不能确定一颗二叉树 位示图：利用1位 ...
分类：
其他好文 时间：
2019-03-14 11:59:36
阅读次数：
184
题目描述 作为一道签到题，自然只能包含最基本的算法。本题的任务很简单，给定一个长度为n的序列a，你要将其排序。由于出题人很菜，不会排序算法，他决定自己编一个。他想找到一个数x，使得序列中的所有数字都异或上x后序列恰好按从小到大排列。顺带，这个序列会被进行若干次修改，每次修改后你需要回答当前是否存在一 ...
分类：
其他好文 时间：
2019-03-11 13:28:18
阅读次数：
269
一、二叉树 非递归前序遍历 非递归中序遍历 非递归后序遍历 队列层次遍历 N叉树 ...
分类：
其他好文 时间：
2019-03-11 13:18:31
阅读次数：
153
建立二叉树（链式存储） 一、给定后序和中序数列，建立二叉树 二、给定先序和中序数列，建立二叉树 ...
分类：
其他好文 时间：
2019-03-10 13:37:13
阅读次数：
150
L2-006 树的遍历 （25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中 ...
分类：
其他好文 时间：
2019-03-09 01:29:50
阅读次数：
213
表达式计算 使用方法 输入合法的表达式，加减乘除，可以带括号，用空格分开数字和符号， 1为结束标志，比如： 注意：这是用来算具体答案的，不是转化成后缀表达式输出的，当然，思想是递归建立表达式树，然后后序遍历得逆波兰式，然后用栈计算结果 模板 include include include inclu ...
分类：
其他好文 时间：
2019-03-04 20:40:03
阅读次数：
175
题目： 输入一个整型数组，判断该数组是不是二叉搜索树的后序遍历结果。 如果是，返回true。否则返回false 解答： ...
分类：
其他好文 时间：
2019-03-02 21:08:30
阅读次数：
225
用dart语言实现的二叉树，实现了插入、查找、删除，中序遍历、前序、后序遍历等功能。 ...
分类：
编程语言 时间：
2019-03-01 18:45:20
阅读次数：
165
给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单，你可以使用迭代法完成此题吗? ...
分类：
其他好文 时间：
2019-03-01 15:44:47
阅读次数：
129
