| | | |

2020年7月28日

摘要：思路：公共祖先需要分为三种情况： 1.pq包含在root的左右子树中，则root就是他们公共祖先 2.pq包含在root的右子树中，则公共祖先是右子树 3.pq包含在root的左子树中，则公共祖先在左子树代码： /** * Definition for a binary tree node. * 阅读全文

posted @ 2020-07-28 15:37 Sunshineboy1 阅读(78) 评论(0) 推荐(0)

leetcode-102-二叉树的层序遍历

摘要：思路: 按照层遍历，想到用queue 将root和左右子树节点放入queue 中，root 放入第一层容器，左右子树放入第二层容器继续遍历子树，直到左右子树都未null 代码： 1 /** 2 * Definition for a binary tree node. 3 * struct Tree 阅读全文

posted @ 2020-07-28 14:59 Sunshineboy1 阅读(174) 评论(0) 推荐(0)

leetcode-105-从前序与中序遍历序列构造二叉树

摘要：思路： preorder 的第一个数就是root inorder 中root值前后分别是左子树和右子树代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tr 阅读全文

posted @ 2020-07-28 14:29 Sunshineboy1 阅读(110) 评论(0) 推荐(0)