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

题目： 给定一个没有重复元素的数组A，定义A上的MaxTree如下：MaxTree的根节点为A中最大的数，根节点的左子树为数组中最大数左边部分的MaxTree，右子树为数组中最大数右边部分的MaxTree。请根据给定的数…

题目： 二叉树中两个结点的最近公共父结点 二叉树结点的定义如下: struct TreeNode{ 　　int val; 　　TreeNode *left; 　　TreeNode *right; }; 思路： 前面在剑指…

题目： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 按照广度优先遍历来遍历二叉树，但是需要按照之字形来打印，意…

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

题目： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路： 很明显，采用广度优先遍历来解决，但因为需要按行输出，所以需要判断每一层的开始和结束，因此需要两个变量，一个表示当前层尚未打印的结点数，一个…

题目： 给定以下二叉树: struct node {     node *left, *right;     int value; }; 要…

题目： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 考虑中序遍历的过程， 如果当前结点存在右子节点，那么当前结点的下一个…

题目： 求二叉树两个结点的最远距离。 二叉树定义如下： class TreeNode{ public: int val; TreeNode* left; TreeNode* right; TreeNode(int x):…

题目： 求树中两个结点的最低公共祖先 思路： 考虑一下几种情况： 1、该树为二叉搜索树 二叉搜索树是排序树，位于左子树点的结点都比父结点小，而位于右子树的结点都比父结点大，只需要从树的根结点开始和两个输入的结点进行比较。…

题目： 输入一课二叉树的根结点，判断该树是不是平衡二叉树。如果二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 思路： 1、重复遍历结点 参考上一题求二叉树的深度，先求出根结点的左右子树的深度，然…

题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 结点的定义如下： struct TreeNode{ int val; TreeNode* …