前端老实人

根据二叉搜索树的特点，根节点的值比左子树中每个节点的值大，比又子树中每个节点的值小。通过中序遍历可以得到一个有序的升序序列。所以通过中序遍历取第 k 个节点就可以了。

我们用判断树是否为相同的思路，把树复制一份再拿来对比，如果树的节点值相等，左子节点和拷贝树的右子节点相等，右子节点和拷贝树的左子节点相等，则认为树是对称的。

从树的叶子节点计算高度，所以这里使用后序遍历，叶子节点的左右子节点高度返回0，节点的高度等于左右子节点最大的那个节点的高度加1，如果左右子节点高度的绝对值大于1时返回-1

1. 这道题属于简单级别的题，核心在于对原数组排序，只要能写出排序就能答出这道题；2. 这里我们用快速排序来答题，因为快速排序时间复杂度表现比较好；3. 排序后把数组中下标大于k-1的元素pop掉再返

1. 二叉树的前序遍历为：根-左子树-又子树；2. 这道题是N叉树，没有左、右子树，只有存放孩子节点的数组；3. N叉树遍历：根-子数组

1. 当不知道 LeetCode 有 MaxPriorityQueue 的时候实现起来有点麻烦；2. 当知道有 MaxPriorityQueue 可以用的时候就呵呵了，这也太简单了吧，送分题；

将当前层的节点入队列，再通过for循环取队列中节点的值，for循环的长度就是队列当前节点个数。循环的同时将节点出队列，如果节点有子节点则子节点入队列。按要求自底向上返回数组，所以树底层的节点插入数组最

1. 用分治的思想；2. 把根节点的左右子树互换；3.再递归把左子树和右子树的子节点翻转；4. 空节点跳过；

1. 维护一个升序队列，添加新元素时对队列进行升序排序；2. 把第k大元素以前的元素出队列；3. 返回第0个元素