AIJXB的博客

题目如下： private TreeNode buildTree(TreeNode t1,TreeNode t2) { TreeNode node = new TreeNode(-1); if(t1 == null && t2 == null) { return null; } if(t1 ...

1.先序遍历的非递归实现2.中序遍历的非递归实现3.后序遍历的非递归实现

1.给定两个数，找到其公共的最近祖先题目如上，需要注意的是，节点本身也可以是自己的祖先。例如，7和2的公共祖先就是26和4的公共祖先就是5，而不是3，因为3不是最近的首先的思路就是，通过遍历二叉树，如果通过一个节点，可以找到这两个值，说明这个节点就是一个公共祖先，但问题是，我们不知道这个节点是不是她的最近祖先。我们分析可以得出，只要这两个要找的节点分别位于：根节点，左子树，右子树中的任意...

一.二叉树中序遍历public static void inOrder(Node root) { if (root == null) { return; } inOrder(root.left); System.out.print(root.val); inOrder(root.right)...

关于二叉树的先序遍历呢，我们就以上面的二叉树为例进行讲述：先序遍历呢，就是先遍历他的头节点，再遍历他的左子树，之后再是右子树。所以显示遍历结点A，之后遍历他的左子树B，再通过B，遍历他的左子树D，再遍历D的左子树此时发现D的左子树为空，此时再返回B去遍历他的右子树E，再通过E遍历他的左子树G，在遍历G的左子树，此时G的左子树为空，返回E再遍历E的右子树，也为空，此时A的左子树就遍历完了，返回到...