2022年4月24日
Morris遍历：常数空间遍历二叉树
摘要： Morris遍历 cur有左树且第一次遍历到，去左孩子 没左树或者第二次遍历到，去右孩子 没右树，去后继节点 得到Morris序。对于该序列中出现两次的节点，只保留第一次遍历，结果就是先序遍历。只保留第二次遍历，结果就是中序。 对于后序遍历：第二次遍历到某个节点，则逆序打印这个节点的左子树的右边界， 阅读全文
posted @ 2022-04-24 10:20 hellozhangjz 阅读(53) 评论(0) 推荐(0) 编辑