2021年7月18日
Morris遍历二叉树
摘要： 所谓Morris遍历，就是建立线索二叉树，然后在遍历的同时边建边拆。 主要思路就是，我先拿到当前节点，然后设置一个mostRight指向当前节点的左子树，然后不断地找右子树（这样做是为了找到当前节点的直接前驱节点）。找到之后，如果这个节点的右孩子指向为空，则指向当前节点，这就是建立线索二叉树；同时， 阅读全文
posted @ 2021-07-18 11:14 EvanTheBoy 阅读(56) 评论(0) 推荐(0)