这个是，，，，凉了的意思么各位? #腾讯春招#

看题解上没有介绍使用层次遍历计算二叉树的深度的思路，那我就介绍一下吧。思路： 借助队列，对二叉树进行层次遍历； 在层次遍历的过程中，每次当队列中某一层的节点出队完成后，高度+1； 关键点：判别队列中某一层节点出队完成的标准是什么？ 在出队之前，此时队列中记录的只有某一层节点，所以队列的大小就是某一层节点的个数。当此个数减到0的时候，则说明该层节点全部出队完成public int TreeDepth2(TreeNode root) { if(root == null) return 0; Queue<TreeNode> queue = n...

对于n个整数中最小的K个数的查找，可以使用各种排序算法：冒泡/堆排/快排/希尔排序等等。将此n个整数从小到大排序之后，前k个数就是所求的结果。 但是当原数组中的数据顺序不可修改，并且n的值过于大的时候，各种排序算法要将n个数加载到内存中，即：如果是海量数据中查找出最小的k个数，那么这种办法是效率很低的。接下来介绍另外一种算法：** 创建一个大小为k的数组，遍历n个整数，如果遍历到的数小于大小为k的数组的最大值，则将此数与其最大值替换。** 由于每次都要拿n个整数和数组中的最大值比较，所以选择大根堆这一数据结构(大家要分清楚大根堆这一数据结构和堆排序之间的区别：堆排序是在大根堆...

/* * 链表中最后一个节点的指针 * 当使用递归，且需要用具体变量保存每次递归的结果时， * 不能把此变量作为递归函数的形参 * 因为每次递归返回时此变量都会变为之前的值 * 所以这里的变量定义在了方法的外面且不作为inOrderConvert()的形式参数 * */ TreeNode lastNodeList = null; /** * @Author: ZwZ * @Description: 在中序遍历过程中对指针进行改变 * @Param: [pRootOfTree] * @return: jianZhi.TreeNod...

(不开辟新的存储空间来完成二叉排序树向双向链表的转换)大致思路：在中序遍历的过程中对每个节点的指针进行操作：完成对二叉排序树中元素从小到大的排序并且对每个遍历到的节点的指针进行修改。 **** 借助一个指针指向每次遍历到的节点，下一次中序遍历到的节点的前驱便是此指针指向的节点，而此节点的后序是此时遍历到的节点。** 特点：此方法无需开辟新的数组空间来存储二叉排序树的元素顺序，可以在一次中序遍历完成后将二叉排序树改变成双向链表 注意事项：链表中指向最后一个节点的指针，当使用递归，且需要用具体变量保存每次递归的结果时，不能把此变量作为递归函数的形参，因为每次递归返回时此变量都会变...