Freedom的博客

如果a释放完且a树的值给到了一维数组后，会得到b和c两个子树并放到队列中，这时候需要一个计数器来计算当前的层数，当层数为0时，我们将一维数组所有的值放到二维数组中就好了。这里当我们递出去时，我们就会减少一层当k等于1时，这里我们就在k层找到一个节点然后回归到父节点然后继续子树找下一个节点，知道将k层的节点数遍历完。只判断了根的节点的话它的左右子树的差确实为1，但是左子树中b的左子树和右子树的差值为2，这也不是一个平衡的二叉树。（ret如果为空，说明root根或者递归的条件就是空的，没有要找的元素）

栈分为栈顶和栈底，最先进的为栈底，最后进的为栈顶。队列分为队头和队尾，最先进的为队头，最后进的为队尾。

对计算机而言中缀表达式是非常复杂的结构。相对来说，逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序。*我们将其中缀式的中每一个括号内对应的符号位置放到括号外去形成后缀表达式。条件三每个右括号都需要包含相同类型的左括号。条件二左括号和右括号的顺序需保持正确。条件一需以相应的右括号闭合。

因为是单链表我们需要将中间点的后续节点翻转，从而由最后一个节点开始走知道slow的下一个节点指向slow，将slow下一个节点给到cur对象，让cur的下一个节点指向slow。如果cur下一个节点指向slow的话，cur就会失去后续节点的链接，所以我们还需要一个对象来接收cur的下一个节点。首先求得回文串中的中间位置，因为回文串两边的头节点往中间靠拢，在相同的情况下，如果两边头节点相遇则是回文串。然后cur=curNext，cur的节点更新，知道找到最后一个节点。然后slow=cur将slow更新为头步。