链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题解:根据后序中序建树，层序遍历输出的裸题，建树的基本思想是利用递归，层序遍历可以利用队列，详细参见代码 代码： ...
分类：
其他好文 时间：
2019-05-04 14:46:28
阅读次数：
120
本章学习心得： 本章我们学习了树与二叉树，里面涉及到的新概念，新知识很多，所以我对它们并不是特别熟悉，有时老师上课提到一些基本术语，我会突然想不起来它的定义，需要翻书看一下才知道。然后就是学到树的很多操作都是建立在对树的遍历上。所以我会多看几遍书，牢记基本术语。 做拼题a的时候发现很多概念感觉老师课 ...
分类：
其他好文 时间：
2019-05-04 11:48:53
阅读次数：
139
恢复内容开始 第五章主要学习的是树与二叉树，有利用数组进行存储的顺序二叉树，也有利用链表进行存储的链式二叉树，在这个基础上又展开了二叉树的遍历。 二叉树的遍历分为前序遍历，中序遍历以及后序遍历，主要区别在于遍历的顺序不同。 前序遍历： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 ...
分类：
其他好文 时间：
2019-05-03 18:28:14
阅读次数：
131
1 //二叉树的先序遍历(非递归) 2 public void PreOrderTraverse() 3 { 4 BiTNode p = this.root; 5 Stack stack = new Stack(10000); 6 7 while(!stack.isEmpty || p != nul... ...
分类：
其他好文 时间：
2019-04-22 09:20:01
阅读次数：
114
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回根结点。 ...
分类：
其他好文 时间：
2019-04-18 16:51:17
阅读次数：
210
二叉树的遍历分为递归遍历和非递归遍历 一、递归实现前、中、后序遍历Node.java: 递归遍历： 二、非递归实现前、中、后序遍历 三、查找最大值 四、查找最小值 五、插入节点 六、查找节点 ...
分类：
编程语言 时间：
2019-04-09 20:47:51
阅读次数：
270
要点：二叉树遍历，要针对基本图形的遍历，先序（NLR），中序（LNR），后序（LRN），且往上看，它是某节点的左子，但往下看，它可能还是某节点的根，这时就要继续往下找，直到找到没有子（也就是叶子）时，左子，才是真正的左子，自己体会。 图形： 程序： 输出： ...
分类：
其他好文 时间：
2019-04-06 17:17:11
阅读次数：
136
L2-006 树的遍历 题目链接 L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树 ...
分类：
其他好文 时间：
2019-03-30 01:30:30
阅读次数：
290
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个 ...
分类：
其他好文 时间：
2019-03-29 11:44:18
阅读次数：
144
树的遍历： 关键在与如何利用中序和后序建树。 中序的作用，提供了左右子树的所有节点的分布！ 前序，后序的作用：就是第一个元素（最后一个元素）提供了根节点，让中序找到子树的分布情况。 玩转二叉树： 这里的改变只是在建树的时候，把原本左子树放在实际的右子树上，原本的右子树放在左子树上。 ...
分类：
其他好文 时间：
2019-03-22 22:58:48
阅读次数：
321
