qingcheng奕  

2014年8月6日

二叉树遍历 Morris
摘要： 二叉树的遍历，先根遍历，不适用递归，存储空间为 O(1)转自：http://chuansongme.com/n/100461MorrisInOrder()： while 没有结束 如果当前节点没有左后代 // 则它就是最左了 所以 读取该点 访问该节点 转向右节点 否则 ... 阅读全文
posted @ 2014-08-06 23:20 qingcheng奕 阅读(168) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3