![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
先序遍历
lhj_loveFang_1105
稳住不慌
展开
-
JAVA中前中后序遍历的非递归实现
1.先序遍历的非递归实现2.中序遍历的非递归实现3.后序遍历的非递归实现原创 2020-04-27 21:01:58 · 424 阅读 · 3 评论 -
找最近公共祖先,将二叉搜索树转换为双向链表,根据先序和中序结果构造二叉树(不含空节点),将先序结果转为字符串
1.给定两个数,找到其公共的最近祖先题目如上,需要注意的是,节点本身也可以是自己的祖先。例如,7和2的公共祖先就是26和4的公共祖先就是5,而不是3,因为3不是最近的首先的思路就是,通过遍历二叉树,如果通过一个节点,可以找到这两个值,说明这个节点就是一个公共祖先,但问题是,我们不知道这个节点是不是她的最近祖先。我们分析可以得出,只要这两个要找的节点分别位于:根节点,左子树,右子树中的任意...原创 2020-04-26 20:03:45 · 179 阅读 · 0 评论 -
二叉树的中序和后序遍历及通过遍历对二叉树进行查询
一.二叉树中序遍历public static void inOrder(Node root) { if (root == null) { return; } inOrder(root.left); System.out.print(root.val); inOrder(root.right)...原创 2020-04-21 14:21:26 · 287 阅读 · 0 评论 -
二叉树的先序遍历及其递归思想
关于二叉树的先序遍历呢,我们就以上面的二叉树为例进行讲述:先序遍历呢,就是先遍历他的头节点,再遍历他的左子树,之后再是右子树。所以显示遍历结点A,之后遍历他的左子树B,再通过B,遍历他的左子树D,再遍历D的左子树此时发现D的左子树为空,此时再返回B去遍历他的右子树E,再通过E遍历他的左子树G,在遍历G的左子树,此时G的左子树为空,返回E再遍历E的右子树,也为空,此时A的左子树就遍历完了,返回到...原创 2020-04-19 13:43:35 · 1772 阅读 · 1 评论