数据结构《13》----二叉树 Morris 前序遍历
来源:互联网 发布:狼雨seo网站排名 编辑:程序博客网 时间:2024/06/09 23:29
三种二叉树的后序遍历的方法:
1. 递归 O(n) 时间复杂度, O(n) 空间复杂度
2. 迭代(用栈) O(n) 时间复杂度, O(n) 空间复杂度
3. Morris 后序遍历 O(n) 时间复杂度, O(1) 空间复杂度
关于 Morris 中序遍历见 http://blog.csdn.net/shoulinjun/article/details/19051503
void PreOrderVisitMorris(TreeNode *root){ TreeNode *pre(NULL); while(root) { if(root->left_child == NULL){ cout << root->value << " "; root = root->right_child; continue; }//find the precessor of rootTreeNode *node = root->left_child;for(; node->right_child && node->right_child != root; node = node->right_child);//第一次访问if(node->right_child == NULL){ node->right_child = root; //建立线索 cout << root->value << " "; root = root->left_child;}else{ node->right_child = NULL; root = root->right_child;} }}
2 0
- 数据结构《13》----二叉树 Morris 前序遍历
- 数据结构《10》----二叉树 Morris 中序遍历
- Morris遍历二叉树
- Morris 二叉树遍历
- Morris遍历二叉树
- morris 遍历二叉树
- Morris二叉树遍历算法
- Morris遍历二叉树算法
- Morris Traversal 遍历二叉树
- Morris二叉树遍历算法
- Morris二叉树遍历算法
- Morris二叉树遍历算法
- Morris二叉树遍历算法
- Morris方法遍历二叉树
- Morris方法遍历二叉树
- Morris二叉树遍历算法
- Morris算法遍历二叉树
- Morris二叉树遍历算法
- nutch1.3集成solr3.4并支持中文
- 认识 JavaScript
- mac设置全局环境变量
- gbk编码的简介以及针对gbk文本飘红截断原理以及实现
- 用OpenSceneGraph实现的NeHe OpenGL教程 - 第七课
- 数据结构《13》----二叉树 Morris 前序遍历
- Gmail测试工程经理Ankit Mehta的访谈
- Android应用程序组件间通信(一)——Intent类简介
- [HighCharts] 关于对几组不同数量级的数据进行分类比较处理办法
- 深入理解jQuery中$.get、$.post、$.getJSON和$.ajax的用法
- Spring数据校验
- leetcode Plus One 1.5 难度系数1
- Oracle多表查询
- YiiMongoDbSuite