题目： 请实现一个函数，用来判断一颗二叉树是不是对称的。 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路： 对于一棵二叉树，从根结点开始遍历， 如果左右子结点有一个为NULL，那么肯定不是对称二叉树…

题目： 输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历的结果，如果是则返回true，否则返回false。 假设输入的数组的任意两个数字都互不相同。 思路： 根据二叉搜索树的后序遍历特点，很容易可以判断该数组是…

题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 二叉树的定义如下： struct TreeNode{ int val; TreeNode* le…

题目： 给定一数组，判断它是否为二叉查找树的后序遍历数组 思路： 想想，二叉查找数树的特点，任意根结点大于左子树的所有值，而小于右子树的所有值； 再想想，后序遍历的特点，先遍历左子树，再遍历右子树，最后是根结点； 因此很…