二叉树
梦想拒绝零风险
这个作者很懒,什么都没留下…
展开
-
图解中序遍历的线索二叉树
参考链接: 线索二叉树原理及前序、中序线索化(Java版)原理不细讲了,参考链接里有。以下图所示的二叉树为例: 中序遍历的结果: 中序遍历的线索二叉树: 虚线箭头为线索指针,对于所有左指针指向空的节点:将该节点的左指针指向该节点在中序遍历中的上一节点;对于所有右指针指向空的节点,将该节点的右指针指向该节点在中序遍历中的下一结点。线索二叉树的中序遍历结果: 即形成了...原创 2018-06-14 10:26:14 · 34963 阅读 · 7 评论 -
Morris中序遍历简述
Morris中序遍历相比普通的递归中序遍历的优点在于其空间复杂度为O(1),更多关于Morris原理的介绍参见Morris Traversal方法遍历二叉树(非递归,不用栈,O(1)空间) 在此我补充一点我关于Morris中序遍历的理解。原理简述:Morris中序遍历过程中伴随着加线索和去线索的过程。每次进入一棵子树,首先找到该子树的最右节点,并在这个最右节点与子树的根节点之间建...原创 2018-06-15 23:34:49 · 2653 阅读 · 0 评论