1020 Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, y ...
分类：
其他好文 时间：
2019-02-27 01:41:50
阅读次数：
212
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 先是建树 快速套用模板 然后 他是按照层遍历 那就用bfs 如果按照某种序遍历 用dfs ...
分类：
其他好文 时间：
2019-02-17 16:40:00
阅读次数：
246
遍历的分类 前序遍历：621 43 8 中序遍历：1 23 46 8 后序遍历：1 34 28 6 层序遍历：6 28 14 3 ...
分类：
其他好文 时间：
2019-01-31 16:44:14
阅读次数：
168
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 层序遍历，然后把结果反一下返回值就可以了 最后一步有问题，reverse（）函数没有返回值，应该使用 res[::-1] Runtime: 44 ms, faste ...
分类：
其他好文 时间：
2019-01-29 00:35:30
阅读次数：
141
问题描述：用链式存储方式实现队列的基本操作 涉及变量：front：Node型自定义变量，指向队首元素 rear：Node型自定义变量，指向队尾元素 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构不害怕出队列会浪费空间，因此也不需要要循环结构来节约空间 ...
分类：
其他好文 时间：
2019-01-25 23:53:51
阅读次数：
361
队列 队列一般分为两类：链式队列和顺序队列 链式队列 链式队列即用链表实现的队列 顺序队列 顺序队列是用数组实现的队列，顺序队列通常必须是循环队列 1、基本概念： 队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表 队列是一种特殊的线性结构，它只允许在队列的首部（head ...
分类：
其他好文 时间：
2019-01-22 17:36:28
阅读次数：
206
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 ...
分类：
其他好文 时间：
2019-01-19 00:51:42
阅读次数：
134
https://leetcode.com/problems/n-ary-tree-level-order-traversal/ 队列操作不熟悉 层序遍历树 1.对队列的操作不熟悉 2. ...
分类：
其他好文 时间：
2018-12-25 21:11:23
阅读次数：
139
二叉树的宽度 思路:层序遍历的时候，记录每层的节点数量，最后取记录中的最多的数量。 代码实现: ...
分类：
编程语言 时间：
2018-12-13 16:34:37
阅读次数：
221
先序遍历思路：先根节点->左子树->右子树；二叉树如下图：/***TreeSearch简要描述*<p>TODO:描述该类职责</p>**@authorckmike*@version1.0*@date18-12-6下午10:13*@copyrightckmike**/publicclassTreeSearch{//节点数据结构classTreeNode{priva
分类：
编程语言 时间：
2018-12-06 23:54:51
阅读次数：
211
