2019年7月1日
线索二叉树
摘要： 二叉树的中序遍历，最简单直接的办法当然是递归，但迭代法也可以解决这一问题，一种思路是利用栈，另一种思路是莫里斯遍历，其中使用了线索二叉树这样一种数据结构。 该算法流程如下： Step 1: 将当前节点current初始化为根节点 Step 2: While current不为空， 若current没 阅读全文
posted @ 2019-07-01 23:55 没有窗户的小巷 阅读(103) 评论(0) 推荐(0)