二叉树的遍历有前序遍历、中序遍历、后序遍历、层次遍历等，笔者在这里总结一下各种遍历的实现。 一.前序遍历。 前序遍历访问节点顺序为：根节点->左子节点->右子节点。 递归实现如下： 非递归实现(使用栈)如下： 对于任一结点P： ①访问结点P，并将结点P入栈; ②判断结点P的左孩子是否为空，若为空，则 ...
分类：
其他好文 时间：
2017-06-24 13:20:43
阅读次数：
147
题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 ...
分类：
其他好文 时间：
2017-06-22 18:37:01
阅读次数：
166
1.基础知识 a.双链表结点的结构：其由前序元素地址，数据域，后继元素地址组成。 b.双链表结点的连接方法：先声明该结点，可以在内部也可以利用其特性来表明前序结点和后继结点是什么，之后同时还需要说明“其前序结点的后继地址为该结点”和”其后继结点的前序地址为该结点。（本质：双向） 2.循环双链表的实现 ...
分类：
其他好文 时间：
2017-06-21 22:00:46
阅读次数：
178
本答案是我自己搜索资料解答出来，假设不正确敬请指出 1、 使用深度优先算法遍历下图。遍历的顺序为（C） A ABCDEFG B ABDCFEG C ABDECFG D ABCDFEG 解析: 深度优先遍历相似于树的前序遍历，其基本思想为： (1).訪问顶点v; (2).从v的未被訪问的邻接点中选取一 ...
分类：
其他好文 时间：
2017-06-21 22:00:04
阅读次数：
214
Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. ...
分类：
其他好文 时间：
2017-06-18 23:39:22
阅读次数：
172
水题……也可以不建立二叉树来做 如果pre[pl:pr]对应in[il:ir]，那么pre[pl]是这棵树的根，它在in的位置记为root，显然root在[il,ir]内 那么二叉树的左子树是in[il:root-1]，也即pre[pl+1:pl+root-il] 二叉树的右子树是in[root+1 ...
分类：
其他好文 时间：
2017-06-17 18:38:34
阅读次数：
176
需要记忆的部分： 对于二叉树问题，首先需要熟练记住二叉树的前序中序遍历的递归版本和迭代版本，后序也可以看一下，记住BFS的实现过程，归并排序，快速排序，二叉搜索树BST。 总结： 1）二叉树问题基本都是考察递归，几乎所有的二叉树问题时间复杂度都是O(N)，空间复杂度和二叉树的高度有关系，因为每一次递 ...
分类：
其他好文 时间：
2017-06-17 18:21:31
阅读次数：
129
P1040 加分二叉树 P1040 加分二叉树 P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树sub ...
分类：
其他好文 时间：
2017-06-15 16:23:42
阅读次数：
143
前序 什么是docker？ Docker是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口。 具体关于Docker更多的介绍请自行网上查阅一、Docke..
分类：
其他好文 时间：
2017-06-15 00:38:47
阅读次数：
7440
思路： 根据前序序列和后序序列递归构造m叉树，确定每个节点的子节点数量。再用组合数公式累乘。 实现： ...
分类：
其他好文 时间：
2017-06-14 13:11:23
阅读次数：
85
