题意： 输入一个正整数N（<=30），接着输入两行N个正整数第一行为先序遍历，第二行为后续遍历。输出是否可以构造一棵唯一的二叉树并输出其中一颗二叉树的中序遍历。 trick： 输出完毕中序遍历后须换行，否则所有测试点格式错误。 1 #define HAVE_STRUCT_TIMESPEC 2 #in ...
分类：
其他好文 时间：
2020-02-27 19:09:32
阅读次数：
77
给两个数组，分别是前序和中序的遍历结果。（数组中没有重复的数字） 首先知道二叉树的便利分别是： 先序遍历：根左右； 中序遍历：左根右； 后续遍历：左右根； 即根在哪一个位置，就是哪一种遍历方式，其中左右的顺序是不变的。 一个经验之谈：涉及到二叉树问题的时候，大部分二叉树问题都可以通过递归方式解决。 ...
分类：
其他好文 时间：
2020-02-22 09:21:03
阅读次数：
65
Given a binary tree . Split the binary tree into two subtrees by removing 1 edge such that the product of the sums of the subtrees are maximized. Sinc ...
分类：
其他好文 时间：
2020-02-02 15:59:08
阅读次数：
110
二叉树的遍历 前序遍历 "Leetcode preorder" 中序遍历 "Leetcode inorder" 后续遍历 "Leetcode postorder" Morris Traversal 前序遍历 递归 时间O(n), 空间O(n) 非递归 时间O(n), 空间O(n) 中序遍历 递归 非 ...
分类：
其他好文 时间：
2020-02-02 15:55:30
阅读次数：
63
二叉树展开为链表(很详细) 描述 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 解析 变形的后续遍历 直觉是先序遍历，但是节点会丢失，可以使用后续遍历。 我们依次遍历 6 5 4 3 2 1， ...
分类：
其他好文 时间：
2019-12-19 19:31:02
阅读次数：
82
题目： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 分析： 可以从根节点开始遍历每一个节点，求得节点左右子树的最大高度，判断是不是平衡二叉树。这样做的问题在于会重复遍历节点，造成不必要的浪费。 所以可以采用后续遍历来求解此题，判断子树是否是平衡二叉树，如果是，就返回子树的最大高度，不是的话，就中 ...
分类：
编程语言 时间：
2019-12-16 22:54:44
阅读次数：
162
二叉树的前序遍历（递归版）： public ArrayList<Integer> inOrder(TreeNode root ){ ArrayList<Integer> result = new ArrayList<Integer>(); if(root == null){ return resul ...
分类：
其他好文 时间：
2019-11-30 19:14:57
阅读次数：
78
阅读目录 一、二叉树定义 二、二叉树遍历 二叉树定义 二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——如图(a)； (2)只有一个根结点的二叉树——如图(b)； (3)只有左子树——如图(c)； (4)只有右子树——如图(d)； (5)完全二叉树——如图(e ...
分类：
其他好文 时间：
2019-10-18 22:22:03
阅读次数：
96
1 ** 2 * 二叉树先序遍历非递归 3 * @param root 4 */ 5 public void preOrder_no_recursive(TreeNode root){ 6 if(root == null) return; 7 8 Stack<TreeNode> stack = ne... ...
分类：
其他好文 时间：
2019-09-26 16:05:38
阅读次数：
83
1.和课本思路保持一致，先找到了根节点 因为是二叉搜索树 所以比根节点值小的是左子树，比根节点大的是右子树 判断完一轮后 将左子树放进去再进行判断！ 右子树进行判断 ；当然考虑什么时候有左右子树； ...
分类：
其他好文 时间：
2019-08-21 21:38:56
阅读次数：
83
