okokabcd

摘要： 这道题给我们一棵二叉搜索树，让我们求任意个节点值之间的最小绝对差。由于BST的左<根<右的性质可知，如果按照中序遍历会得到一个有序数组，那么最小绝对差肯定在相信的两个节点值之之间产生。 阅读全文

摘要： 求二叉树的最小共同父节点，可以用递归来求解，同志二叉搜索树的特点是左 < 根 < 右，所以根节点的值一直都是中间值，大于左子树的所有节点值，小于右子树的所有节点值，我们可以做如下判断，如果根节点的值大于 p 和 q 之间的较大值，说明 q 和 q 都在左子树中，那么此时我们就进入根节点的左子节点继续 uxjv，如果根节点小于 p 和 q 之间的较小值，说明 p 和 q 都在右子树中 阅读全文

摘要： 可以将中序遍历左根右的顺序逆过来，变成右根左的顺序，这样可以反向计算累加和sum，同时更新节点值。 阅读全文

摘要： 求二叉树的最左下树节点的值，也就是最后一行左数第一个值，可以用先序遍历来做，维护一个最大尝试和该尝试的节点值，由于先序遍历遍历的顺序是根左右，所以每一行最左边的节点肯定最先先遍历到，由于是新一行，那么当前尝试肯定比之前的最大深度大，所以可以更新最大深度为当前深度，节点值res为当前节点值，这样在遍历到该行其他节点时就不会更新res了 阅读全文

摘要： 翻转二叉树是树的基本操作之一，可以使用递归和非递归两种方法。递归方法：交换当前左右节点，并直接调用递归即可。 阅读全文

摘要： 思路1:子树必须是从叶节点开始的，中间部分的不能算是子树，转换一下思路，从root的某个节点开始，就跟subRoot的所有结构都一样，那么问题就转换成了判断两棵树是否相同 阅读全文

摘要： 直接用递归调用给定函数，先判断如果root1为空返回root2，如果root2为空返回root1，都存在的情况下建立新节点node，然后对root1和root2的左子节点调用递归并赋给node的左子节点，再对root1和root2的右子节点调用递归并赋给node的右子节点，返回node即可。 阅读全文

摘要： 字典树的插入、删除和查找都不难，用一个一重循环即可，即第i次循环找到前i个字母所对应的子树，然后进行相应的操作。实现这棵字母 树，可以用最常见的数组保存即可（静态开辟内存）。至于节点对儿子的指向，一般有三种方法： 阅读全文

摘要： 什么是二叉查找树？ 二叉查找树（Binary Search Tree，BST）是一种特殊的二叉树：对于每个父节点，其左子树中所有节点的值小于等于父节点的值，其右子树中所有节点的值大于等于父节点的值。 利用二叉查找树的大小关系，我们可以很容易地利用递归进行树的处理。 阅读全文

摘要： 二叉树的遍历，常见的有先序遍历、中序遍历、后序遍历和层序遍历，它们用uxjv实现起来都非常简单； 考虑使用非递归来实现，用到时stack来辅助转自，由于先序遍历的顺序为 根左右 阅读全文