【输出二叉树中的叶子结点】无论前序、中序、后序遍历，叶子结点的输出顺序都是一样的吗？都是一样的，输出顺序为：从树的左边到右边叶子！！在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 1 void PreOrderPrintLeaves(BinTree Bt) 2 { 3 if(Bt...
分类：
其他好文 时间：
2015-02-04 16:30:34
阅读次数：
198
题目链接：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目：
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
...
分类：
其他好文 时间：
2015-02-02 23:22:05
阅读次数：
312
package main
//表达式
//author:Xiong Chuan Liang
//date:2015-2-2
import (
"fmt"
"github.com/xcltapestry/xclpkg/algorithm"
"strconv"
"errors"
)
func main(){
// 中序表达式 后序表达式
// a+b...
分类：
编程语言 时间：
2015-02-02 23:10:39
阅读次数：
278
概要本章介绍伸展树。它和"二叉查找树"和"AVL树"一样，都是特殊的二叉树。在了解了"二叉查找树"和"AVL树"之后，学习伸展树是一件相当容易的事情。和以往一样，本文会先对伸展树的理论知识进行简单介绍，然后给出C语言的实现。后序再分别给出C++和Java版本的实现；这3种实现方式的原理都一样，选择其...
分类：
编程语言 时间：
2015-02-02 22:55:27
阅读次数：
385
DMA编程
DMA是一种无需要CPU的参与就可以让外设与系统内存之间进行双向数据传输的硬件机制，使用DMA可以使系统CPU从实际的I/O数据传输过程中摆脱出来，从而大大提高系统的吞吐率
DMA方式的数据传输由DMA控制器控制，在传输期间，CPU可以并发地执行其他任务，当DMA结束后，DMA控制器通过中断通知CPU数据传输已经结束，然后由CPU执行相应的中断服务程序进行后序处理.DMA可以用做内...
分类：
系统相关 时间：
2015-02-01 20:29:20
阅读次数：
311
Q：Given a binary tree, return the postorder traversal
of its nodes' values.
Note：Recursive
solution is trivial, could you do it iteratively?
题目的意思就是不用递归求二叉树的后序遍历。
后续遍历的递归方式很简单，首先遍历左子树，然后遍历右子树，最...
分类：
其他好文 时间：
2015-01-31 14:49:58
阅读次数：
156
#include #include //*****二叉树的二叉链表存储表示*****// typedef struct BiNode { char data; struct BiNode *lchild, *rchild; }BiNode, *BiTree; //...
分类：
编程语言 时间：
2015-01-30 22:15:27
阅读次数：
172
题目大意：给定一个序列，依次将1~n插入，问每次插入之后序列的LIS长度是多少
由于是从小到大插入，因此插入一个数之后显然是不影响之前的答案的
因此我们不妨先用平衡树搞出插入之后的序列，再求一遍LIS即可
注意最后每个点还要对前面的取一下max 因为插入后LIS可能还是之前的序列
蒟蒻的我到底还是把平衡树写挂了。。。
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-01-29 14:39:38
阅读次数：
784
原题地址递归代码谁都会，当然是写非递归代码了。最基本的写法是用一个特殊栈同时保存节点以及节点的左孩子、右孩子是否遍历过。这种思路比较简单，跟递归写法一样很好理解。前序、中序、后序的遍历写法类似。还有一种更"屌"的写法，只需要使用普通栈即可，不需要保存左孩子、右孩子是否遍历过。基本思路是：1. 只要当...
分类：
其他好文 时间：
2015-01-29 11:50:43
阅读次数：
96
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4252095.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-27 11:06:55
阅读次数：
212
