1、104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9…

给定一棵二叉查找树，设计算法，将每一层的全部结点构建为一个 链表(也就是说， 假设树有D层，那么你将构建出D个链表). 这个题实质是个BFS，可是实现起来有点麻烦，又不像常见的BFS， 所以编写代码时有点艰难。 以下的代…

#include <cstdlib> #include <iostream> using namespace std; typedef struct _NODE { int value; stru…

给出 n，问由 1…n 为节点组成的不同的二叉查找树有多少种？ 您在真实的面试中是否遇到过这个题？ 样例 给出n = 3，有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 …

删除二叉树中的指定节点可分为几种情况： （1）若指定节点即无左孩子，也无右孩子，则可直接删除节点 （2）若指定节点左孩子为空，含有右孩子，则将其右孩子代替要删除的节点 （3）若指定节点右孩子为空，含有左孩子，则将其左孩子…

class Solution {public:    bool IsBalanced_Solution(TreeNode* pRoot) {    &…

平衡二叉树概念 AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。它是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于”二叉查找树R…

/* 算法导论 15.5-1 打印最优二叉查找树 * 最优二叉查找树 * e[i,j] = q[i-1](j = i-1) e[i,j] = min{e[i,r-1] + r[r+1,j] + w[i,j] | i=&l…

关于二分查找，原理其实不难，而且java Arrays类里面有一个sorts()方法，可以先对数据进行排序，然后调用binarySerarch()方法，这个方法就是进行二分查找用的。 下面是JDK的源代码： privat…

1.利用一般递归即可求得 1 def getNodeNums(head): 2 if not head: 3 return 0 4 lnums = getNodeNums(head.left) 5 rnums = get…

【总结】 终于刷到这里了。 二叉查找树性质： 设x为二叉查找树中的一个节点。 如果y是x的左子树中的一个结点，则key[x]<=key[y]。 如果y是x的右子树中的一个结点，则key[x]>=key[y]。…

      1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multise…