博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树遍历 空间复杂度为O(1)
阅读量:4679 次
发布时间:2019-06-09

本文共 536 字,大约阅读时间需要 1 分钟。

/** *morris中序遍历二叉树 */void morris_inorder(BiTree T) {  BNode *p, *temp;  p = T;  while(p) {    if(p->left == NULL) {      printf("%4c", p->ch);      p = p->right;    } else {      temp = p->left;      //找到左子树的最右子节点      while(temp->right != NULL && temp->right != p) {        temp = temp->right;       }      if(temp->right == NULL) {        temp->right = p;        p = p->left;      } else {        printf("%4c", p->ch);        temp->right = NULL;        p = p->right;      }    }  }}

 

转载于:https://www.cnblogs.com/yanqi110/p/4913549.html

你可能感兴趣的文章
js 验证码 倒计时60秒
查看>>
C#基础
查看>>
ASP.NET Core MVC 2.x 全面教程_ASP.NET Core MVC 15. 用户管理
查看>>
杭电3466————DP之01背包(对状态转移方程的更新理解)
查看>>
算法分析常用记号
查看>>
3.1.3自适应阈值化
查看>>
NABCD
查看>>
ZOJ 2850 Beautiful Meadow (简单题)
查看>>
Android开源框架ImageLoader的完美例子
查看>>
LeetCode - Best Time to Buy and Sell Stock
查看>>
java-Coculator
查看>>
499 单词计数 (Map Reduce版本)
查看>>
python笔记
查看>>
昨天用的流量有点多60M
查看>>
kafka中的消费组
查看>>
Golang的channel使用以及并发同步技巧
查看>>
【JDK源码分析】 String.join()方法解析
查看>>
【SICP练习】112 练习3.28
查看>>
python--注释
查看>>
前端资源链接 ...
查看>>