思路：中序遍历，就是按照“左，中，右”的顺序遍历一个二叉树。 1.递归，先递归左子树，之后把根节点放进res里，在递归右节点即可，可以把res设置为全局变量，或者再写一个函数，res当成参数传递都可以。代码如下，比较简单。 /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2020-05-04 15:51:55
阅读次数：
61
前序遍历思路 中序遍历思路 后序遍历思路 法1： 法2： ...
分类：
其他好文 时间：
2020-05-04 13:44:36
阅读次数：
171
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子 结点，同时包含指向父结点的指针。 解题思路 ...
分类：
其他好文 时间：
2020-05-04 00:31:00
阅读次数：
46
题目： 解答： 首先复习下二叉搜索树的定义：对于树中的所有子树都有，左子树上的值都小于根节点的值，右子树上的值都大于根节点上的值。 总结一下就是，树的中序遍历可以得到一个升序序列。 那如何保证高度最小呢？当树中的任意结点的左右子树高度差都不超过 1 时，整棵树的深度最小。 下面是一种构造最小高度树的 ...
分类：
其他好文 时间：
2020-05-03 16:48:16
阅读次数：
59
题目： 解答: 方法一：中序遍历 + 构造新的树 我们在树上进行中序遍历，就可以从小到大得到树上的节点。我们把这些节点的对应的值存放在数组中，它们已经有序。接着我们直接根据数组构件题目要求的树即可。 1 /** 2 * Definition for a binary tree node. 3 * s ...
分类：
其他好文 时间：
2020-05-03 16:12:38
阅读次数：
61
题目: 解答: 方法一：回溯 想法： 一个反序中序遍历的方法是通过递归实现。通过调用栈回到之前的节点，我们可以轻松地反序遍历所有节点。 算法： 在递归方法中，我们维护一些递归调用过程中可以访问和修改的全局变量。首先我们判断当前访问的节点是否存在，如果存在就递归右子树，递归回来的时候更新总和和当前点的 ...
分类：
其他好文 时间：
2020-05-03 14:49:24
阅读次数：
53
题目： 解法： 解题思路中序遍历，使用一个全局遍量记录最大深度，当到达的深度大于目前的最大深度时，为第一次到达该最大深度，更新结果，不超过该深度时，均不会更新。 复杂度时间复杂度：每个结点访问一次，O(n)O(n)空间复杂度：不计算调栈，O(1)O(1)；计算调栈O(h)O(h)，h为最大深度 1 ...
分类：
其他好文 时间：
2020-05-03 14:41:18
阅读次数：
53
题目: 解法： 中序遍历得到一个升序序列，将遍历的结果存在一个数组val中，然后用另一个数组diff存数组val中前后元素的差值，输出其中的最小值。 代码略微繁琐，欢迎提出优化建议。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr ...
分类：
其他好文 时间：
2020-05-03 14:30:33
阅读次数：
57
逻辑上通常可以将数据结构分为（线性结构和非线性结构） 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（树） 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为：n-i+1 在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依 ...
分类：
其他好文 时间：
2020-05-03 11:06:29
阅读次数：
146
/* program to construct tree using inorder and preorder traversals */ #include <stdio.h> #include <stdlib.h> /* A binary tree node has data, pointer t ...
分类：
其他好文 时间：
2020-05-03 10:19:45
阅读次数：
64
