static关键字,final关键字栈和队列的区别找单链表的倒数第K个节点二叉树的先序遍历（递归和非递归），属于深度优先还是广度优先线程同步实现，synchronized关键字使用方式及区别tcp与udp的区别及应用场景throws和throw关键字项目经验
分类：
编程语言 时间：
2017-04-16 23:21:39
阅读次数：
230
题目链接：PAT L2-004. 这是二叉搜索树吗？ 题意： 给你一串数，问你是否是一个二叉搜索树或者是镜像的先序遍历。 如果是，就输出这棵树的后序遍历。 题解： 根据二叉搜索树的性质，模拟判断一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for( ...
分类：
其他好文 时间：
2017-04-14 14:34:44
阅读次数：
188
<?php //二叉树的遍历 class Node{ public $value; public $left; public $right; } //先序遍历 根节点 >左节点 >右节点 function preorder ($root) { $stack = array(); array_push ...
分类：
其他好文 时间：
2017-04-10 18:30:29
阅读次数：
190
由于递归算法使用系统堆栈，性能较差，所以应尽可能使用非递归算法。 1.先序遍历 先序遍历，即得到节点时输出数据。 输出 a b d c e f 2.中序遍历 中序遍历也即等到所有左分支都遍历完成后，才开始输出。 输出 b d a c f e 3.后序遍历 也即等到左右分支都遍历完成后，才开始输出。 ...
分类：
编程语言 时间：
2017-04-08 00:30:12
阅读次数：
244
题意是把一个二叉树转换成一个链表，链表的元素顺序是二叉树的先序遍历结果。 最简单的做法就是先序遍历该二叉树，将所有经过的节点的指针都依次记录在一个vector里，完成后，在将vector里的节点指针的左孩子置为NULL，右孩子置为vector中的下一个指针。具体的代码和运行效果如下 这里用了多余的空 ...
分类：
其他好文 时间：
2017-04-06 01:19:27
阅读次数：
146
二叉树遍历主要有3种方式：先序遍历，中序遍历，后序遍历。 二叉树是每个节点最多有两个子树的树结构。 二叉树可以为空，但树不能为空。 二叉树中每个元素的子树都是有序的。 1 #include "iostream" 2 #define N 7 3 4 using namespace std; 5 6 t ...
分类：
其他好文 时间：
2017-04-05 19:01:03
阅读次数：
188
算法训练 求先序排列 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 后序的最后一个字母为根结点。 锦囊1 后序的最后一个字母为根结点。 问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 ...
分类：
编程语言 时间：
2017-04-04 23:12:57
阅读次数：
326
第一题，给二叉树的先序遍历和中序遍历，求层序遍历。 这个。。。大二做的。。。 根据先序和中序的性质，先序第一个节点一定是根，在中序中找到根的位置，左边的就是左子树，右边的就是右子树，递归就好。 递归建好树 层先遍历需要通过队列实现。 第二题，进制转化 这个。。。。大水了。。。 第三题，单词变换 两个 ...
分类：
其他好文 时间：
2017-04-02 13:17:06
阅读次数：
294
【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。 【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历序列。 ...
分类：
其他好文 时间：
2017-03-30 21:41:57
阅读次数：
178
二叉树是由根节点，左子树，右子树组成，左子树和友子树分别是一个二叉树。 下面是一个二叉树的例子： 1)先序遍历 2)中序遍历 3)后序遍历 这三种都属于深度优先遍历，因为优先往深处访问。 ...
分类：
编程语言 时间：
2017-03-27 13:17:31
阅读次数：
124
