qq_41882808的博客

两个题目都不会，忘记咋做了，啊啊啊。。。

使用一个函数进行判断，返回的是深度值，如果不是平衡二叉树则返回-1。先先序遍历，边计算深度边判断是否是平衡二叉树。ac的，分开来做了，两个递归，效率不高。看的路飞的答案：啊啊不会啊！

思路：使用辅助栈进行模拟，按照进栈的顺序进辅助栈，进一个就判断是否与出栈顺序第一个相同，相同则出栈，不相同则继续进展，如果最后栈是空的，说明出栈完毕，是正确顺序；答案思路：中序倒序第k大的，则先右，中，左，用一个变量记录第几个，到第k个的时候，返回值，并return。思路：中序遍历放到一个数组里，再找第cnt大的。答案：用了全局变量记录每一次递归的k。8：33~9:30 没看懂题，看答案。8:18-8:30 看答案。8：12~18:18 自己AC。缺点：空间效率为O（N）看了剑的书写的，不对。

这个题目和上面的有点相似，刚开始按照上面的思路去写，结果不对，因为反转和对称不一样，对称是轴对称，而反转是左右子树反转，小范围的，镜像是大范围轴对称的，因此这个的递归不需要传入两个参数，只需要dfs遍历即可。看了答案后才知道，其实就是一种新的树的定义，就像是二叉树的定义，满树这样的定义一样。【错因】：要判断的是两个树是否对称，所以每次应该传入两个数根节点，判断是否是对称的，而不是像遍历树一样，这样是判断不出来的，我写的是判断同一个树根下的左右兄弟是否值是一样的，而不没有判断整个的树。写的代码如下：是错的。