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

题目： 输入两棵二叉树A和B，判断B是不是A的子结构。 二叉树结构定义如下： struct TreeNode{ int val; TreeNode* left; TreeNode* right; }; 思路： 判断二叉树…

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

题目： 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 二叉树结点的定义： struct TreeNode{ int val;…

题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,…

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

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

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

题目： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 很明显，这是一个广度优先遍历。 需要一个队列容器来保存结点，具体操作： 1、将根结点压入队列中，并打印根结点；如果根结点有子结点，将左右子结点依次压…

题目： 操作给定的二叉树，将其变换为源二叉树的镜像。  二叉树的定义如下： struct TreeNode{ int val; TreeNode* left; TreeNode* right; }; 输入描述:…

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

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