摘要：
题目： 解答: 递归求解。 基本情况：先序与中序数组长度小于1时，返回NULL。 递归步骤：首先去欸的那个preorder的第一个元素一定是该树的root，再在inorder中找到该元素，标记为index，index左部分为左子树的中序，右部分为右子树的中序；随后，通过左右子树中序的长度（可能为0） 阅读全文
posted @ 2020-05-02 12:30
梦醒潇湘
阅读(150)
评论(0)
推荐(0)
摘要：
题目： 解答: 方法一：递归的方法 可以很容易用递归解决这个问题，为什么呢？因为一个节点的左孩子和右孩子是该节点的子树。首先，计算左子树的最大高数，然后计算右子树的高度。 因此，当前节点的最大高度就是max(左子树的最大高度， 右子树的最大高度)+1。 基于以上事实，当前节点为空时，返回0；NULL 阅读全文
posted @ 2020-05-02 12:20
梦醒潇湘
阅读(165)
评论(0)
推荐(0)
摘要：
题目： 解答: 这个题目和上一题目没有太大的区别，设置一个标志位，以决定从左到右还是从右到左。 1 //小集合和大集合均OK 2 class Solution { 3 public: 4 vector<vector<int> > zigzagLevelOrder(TreeNode *root) 5 阅读全文
posted @ 2020-05-02 12:00
梦醒潇湘
阅读(193)
评论(0)
推荐(0)
摘要：
题目： 解法： 方法一： 1 void printLevel(BinaryTree *p, int level) 2 { 3 if (!p) 4 { 5 return; 6 } 7 if (level == 1) 8 { 9 cout << p->data << " "; 10 } 11 else 阅读全文
posted @ 2020-05-02 11:55
梦醒潇湘
阅读(133)
评论(0)
推荐(0)
摘要：
题目： 解法： 方法一：递归的方法 1 //小集合和大集合均OK 2 public class Solution 3 { 4 public boolean isSymmetric(TreeNode root) 5 { 6 if (root == null) 7 { 8 return true; 9 阅读全文
posted @ 2020-05-02 11:36
梦醒潇湘
阅读(170)
评论(0)
推荐(0)
摘要：
题目： 解答： 用树的遍历来检查。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNod 阅读全文
posted @ 2020-05-02 11:25
梦醒潇湘
阅读(149)
评论(0)
推荐(0)
摘要：
题目： 解法： 题目说一棵二叉搜索树中有两个节点位置错了，要在常数空间将其改正。想到的算法就是中序遍历二叉树... Space O(n)的方法就是自己用stack来模拟inorder traverse，然后将输出的结果存在一个vector里面，然后遍历vector找到冲突的对。 Space cons 阅读全文
posted @ 2020-05-02 11:22
梦醒潇湘
阅读(174)
评论(0)
推荐(0)
摘要：
题目： 解法： 方法一： 下面是brute force code，虽然不是很高效，但是可以工作。 1 bool isSubTreeLessThan(BinaryTree *p, int val) 2 { 3 if (!p) 4 { 5 return true; 6 } 7 return (p->da 阅读全文
posted @ 2020-05-02 11:08
梦醒潇湘
阅读(140)
评论(0)
推荐(0)
摘要：
题目： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]] 解释:以上的输出对应以下 5 种不同结构 阅读全文
posted @ 2020-05-02 10:49
梦醒潇湘
阅读(142)
评论(0)
推荐(0)
摘要：
题目： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 解法： 方法一： 用动态规 阅读全文
posted @ 2020-05-02 10:34
梦醒潇湘
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号