结构 表达式树 先序 中序 后序 构建表达式树 具体实现 测试二叉树遍历，表达式树class TreeNode{ private String data; private TreeNode left = null; private TreeNode right = null; public Tree... ...
分类：
其他好文 时间：
2019-10-21 13:24:12
阅读次数：
93
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 题解： 方法一：使用深度遍历,判断每个节点是不是平衡二叉树，这种从上至下的方法会导致底层的节点重复判断多次 方法二：使用后序遍历判断，这种方法为自下而上，每个节点只需要判断一次即可 1 //方法一：使用深度遍历,判断每个节点是不是平衡二叉树， ...
分类：
其他好文 时间：
2019-10-20 12:59:50
阅读次数：
75
非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 ...
分类：
其他好文 时间：
2019-10-19 21:11:16
阅读次数：
109
树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。 树的遍历 树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 ...
分类：
其他好文 时间：
2019-10-19 11:33:11
阅读次数：
73
我们平常使用的表达式一般为中缀表达式，而且一般只有中缀表达式有括号 表达式树 将中缀表达式转化为表达式树方法：表达式树的树叶是操作数，而其他的节点为操作符， 根节点为优先级最低且靠右的操作符 ，圆括号不包括。 如中缀表达式$1 + (( 2 + 3) 4 ) – 5$转换后的表达式树如下： 已知中缀 ...
分类：
其他好文 时间：
2019-10-17 15:43:46
阅读次数：
81
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解： 这道题，一开始以为将后序遍历排序后的得到中序遍历，然后利用后序遍历和中序遍历进行二叉树的重组，但是由于后序遍历未必是BST树的，故得到的中序遍 ...
分类：
其他好文 时间：
2019-10-16 00:33:45
阅读次数：
79
每次可以给一段序列+1\-1,若<0变为m-1,若=m变为0 问最后序列全变为0,最少操作数 题解 正解,差分, 不差分真的很难做,这里差分是用的差分数组$dif[i]=a[i]-a[i-1]$然后我们操作就转化成了在$dif$上$+1,-1$ 具体看图片,来自https://blog.csdn.n ...
分类：
其他好文 时间：
2019-10-14 12:45:52
阅读次数：
73
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
其他好文 时间：
2019-10-14 12:20:34
阅读次数：
101
首先是简历面 然后再就是笔试 一个计算机系统的虚拟内存最大容量是由（）确定的 A: 硬盘容量 B：内容容量和硬盘容量之和 C：计算机字节化 D： 内存容量 知道先序遍历和中序遍历求后序遍历 还有一个推理题，三个算法题（一个签到，两个思维） 推理题 员工一共100人，评级ABCD，每半年评级一次，当员 ...
分类：
其他好文 时间：
2019-10-13 10:38:09
阅读次数：
125
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 ...
分类：
其他好文 时间：
2019-10-12 22:24:44
阅读次数：
94
