树
杨戬没有你我怎么活
喜欢的人是杨戬!
展开
-
剑指 Offer 32 - III. 从上到下打印二叉树 III
这道题目比较简单。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<vector<int>>原创 2020-10-24 21:21:50 · 90 阅读 · 0 评论 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1,3,2,6,5] 输出: true 提示: 数组长度 <= 1000 题解: 这道题关键就在于根节点的左子树都是小于它的,右子树都是大于根节点的,而数原创 2020-06-23 21:33:38 · 65 阅读 · 0 评论 -
剑指 Offer 26. 树的子结构
题目: 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / 1 2 给定的树 B: 4 / 1 返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1: 输入:A = [1,2,3], B = [3,1] 输出:false 示例 2: 输入:A = [3,4,5,1,2], B = [4,1] 输出:true 限制: 0 <=原创 2020-06-23 17:52:55 · 120 阅读 · 0 评论