二叉树遍历

最新推荐文章于 2017-03-29 16:31:00 发布
最新推荐文章于 2017-03-29 16:31:00 发布
阅读量406 收藏
点赞数
分类专栏： 算法 文章标签： traversal
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tuhuolong/article/details/6583958
版权

前序:根左右

中序:左根右

后序:左右根

1.递归:调节 root,Traversal(left),Taversal(right)顺序即可

2.非递归:

(1)前序:root先入栈,每出栈一个先访问,再右->左入栈

(2)中序:每次所有左结点入栈,出栈访问,如果有右子树,则右结点的所有左结点入栈

(3)后序:root,right,left入栈,并标记为1,每出栈若标记为2则访问,若标记为1则(若无左右子树则访问若有则root标记为2,right,left入栈)

tuhuolong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
易语言二叉树遍历
07-21
二叉树遍历是理解数据结构和算法的基础，它包括前序遍历、中序遍历和后序遍历三种主要方法。 1. **二叉树的基本概念**： - 二叉树是一种特殊的树结构，每个节点最多有两个子节点，通常称为左子节点和右子节点。 -...
二叉树遍历问题二叉树遍历问题
最新发布
10-20
二叉树遍历是计算机科学中处理树结构数据时的一项基本操作，主要应用于数据的检索、存储和操作。在二叉树中，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树遍历有四种常见的方法：先序遍历、中序...
二叉树遍历问题-二叉树遍历问题
11-12
二叉树遍历是计算机科学中的一个重要概念，主要应用于数据结构和算法领域。二叉树是一种特殊的树形数据结构，每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树遍历是指按照特定顺序访问二叉树的所有...
二叉树遍历 二叉树遍历
12-14
二叉树遍历 二叉树遍历
KMP(字符串匹配)算法 O(m+n)
tuhuolong的专栏
09-04 1288
在长度为m字符串中匹配长度为n的字符串 加快回溯:(1)建立回溯数组,O(n) ;(2)开始匹配,失败则回溯匹配串下标,O(m) Next [ ]数组 : Next [ k ]表示k及K之前最长的等长前后缀 (P[0...j-1]中最长后缀的长度等于相同字符序列的前缀),k为下标 ------------------------------------------------
红黑树
tuhuolong的专栏
10-04 1020
红黑树(带色的二叉查找树) (1)根结点黑色 (2)红色结点的子结点为黑色(红色不相邻) (3)某结点到所有的空结点路径含相等数目的黑结点 "(4)空结点为黑色" =====================================================
路由算法
tuhuolong的专栏
10-14 893
RIP(距离向量算法):定期交换路由表 收到相邻(路由器X的RIP报文)路由表 1.修改所有项下一跳改为X, 距离加1 2.更新本路由表 (1)空目的网络:原路由表无目的网络,直接添加 (2)同目的网络:       下一跳是X, 替换       下一跳不是X,
加解密+签名+证书
tuhuolong的专栏
03-29 868
密钥依赖密钥而不依赖加密算法(私有的加密算法不靠谱)密钥长度决定密钥空间和加解密速度CEK:内容密钥 KEK:密钥的密钥盐(随机数):防字典(攻击)对称加密:密钥配送问题加密模式(加密数据有可能比一次能加密的长度长)分组加密:分组迭代加密 (加密的长度有限制)，分组模式ECB、CBC、CFB、OFB、CTR流加密:直接整体加密加解密RSA:大整数的质数分解(非对称) 加密(e,n):msg^e
【MapReduce】
tuhuolong的专栏
01-06 724
MapReduce通过把对数据集的大规模操作分发给网络上的每个节点实现可靠性（Map）；每个节点会周期性地把完成的工作和状态的更新报告回来（Reduce）。大多数分布式运算可以抽象为MapReduce操作。Map是把输入Input分解成中间的KeyValue对，Reduce把KeyValue合成最终输出Output。这两个函数由程序员提供给系统，下层设施把Map和Reduce操作分布在集群上运行
B树,B+树
tuhuolong的专栏
10-04 621
B树(m叉树) (1)每个结点最多m棵子树 (2)根结点(非叶子)至少2棵子树 (3)叶结点同一层 (4)其他 至少m/2(上整)棵子树,格式(n,A0,K1,A1,K2,A2...Kn,An),n个数据,数据和子树严格有序 B树查找:查结点(磁盘)+查子树(内
页面替换算法
tuhuolong的专栏
10-12 617
(1)先入先出(FIFO) (2)最近最少使用(LRU) (3)最优(OPT):换最晚用到的 (4)二次机会(SCR):标记(0/1),环形队列(0:直接换,1:清0下一个)
背包问题
tuhuolong的专栏
10-24 609
0-1背包:有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 。 可以压缩空间，f[v]=max{f[v],f[v
最长公共子序列
tuhuolong的专栏
10-24 519
动态规划的一个计算最长公共子序列的方法如下： 以两个序列 X、Y 为例子： 设有二维数组 f[i][j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度，则有：         f[1][1] = same(1,1)       f[i][j] = max{f[i-1][j-1]+same(i,j)，f[i-1][j]，f[i][j-1]}       其中，sam
排序算法比较
tuhuolong的专栏
09-03 494
http://blog.csdn.net/whuslei/article/details/6442755 基数排序:由于每一趟的"分配"都是对全部记录处理一遍，因此它的时间复杂度是O (n)，而每一趟的"收集"只是巡查一遍队列，依次将各非空队列的队尾指针所指结点链接到下一个非空队列的队头指针所指结点，因此它的时间复杂度是O (r)，因此一趟分配和收集的时间复杂度为O (n+r)
Fibonacci数列第n项的log(n)算法
tuhuolong的专栏
09-19 457
拆分成二进制表示log(n)的乘积 最后只需要log(n)个乘积
全排列算法
tuhuolong的专栏
10-11 441
void perm(int list[], int k, int m)  {          int i;          if(k == m)          {                   for(i = 0; i  m; i++)
快速排序
tuhuolong的专栏
10-09 388
【1】单向扫描 PARTITION(A, p, r)     x ← A[r]         //以最后一个元素，A[r]为主元     i ← p - 1     for j ← p to r - 1    //注，j从p指向的是r-1，不是r。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值