2021.4树
文章平均质量分 56
树专题
https://github.com/youngyangyang04/leetcode-master
qq_43116644
这个作者很懒,什么都没留下…
展开
-
7.24树题目整理
出处:剑指offer07 题目:输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 思路:前序遍历:中左右,中序遍历:左中右。前序遍历的第一个结点就是根结点,通过根结点对中序遍历进行划分得到左子树和右子树,分别递归对其他结点也进行这样的递归得到划分后原创 2021-07-24 22:18:56 · 50 阅读 · 0 评论 -
7.17树题目模板总结
来源:https://leetcode-cn.com/problems/diameter-of-binary-tree/solution/yi-pian-wen-zhang-jie-jue-suo-you-er-cha-6g00/ 树路径问题可分为两类: 1.自顶向下 顾名思义,就是从某一个节点(不一定是根节点),从上向下寻找路径,到某一个节点(不一定是叶节点)结束 模板 一般路径: vector<vector<int>>res; void dfs(TreeNode*ro原创 2021-07-17 15:45:36 · 58 阅读 · 0 评论 -
2021-07-14树题目整理
出处:PAT A1102 题目:将树进行左右两边反转 思路:后序遍历交换两个节点的值 静态写法(https://blog.csdn.net/xiaohuo0930/article/details/103928980) #include<cstdio> #include<algorithm> #include<cctype> #include<string> #include <iostream> #include<stack>原创 2021-07-14 18:13:42 · 75 阅读 · 0 评论 -
2021-04-27
98.验证二叉搜索树 思路:搜索树左节点小于中间结点,中间小于右结点。通过中序遍历将树结点放入数组vector中判断是否是递升序列 vector<int>vec; void dfs_mid(TreeNode* root) { if (root == NULL) { return; } dfs_mid(root->left); vec.push_back(root原创 2021-04-27 20:35:02 · 62 阅读 · 0 评论 -
2021-04-20
404.左叶子之和 思路:前序遍历 返回值:res 终止条件:结点为空则返回 单层逻辑:如果结点不为空,且没有叶子结点则将结点的值加入res 左遍历 右遍历 int res = 0; int sumOfLeftLeaves(TreeNode* root) { if (root == NULL) { return 0; } if (root->left != NULL &&原创 2021-04-20 21:30:33 · 51 阅读 · 0 评论 -
2021-04-14
题目226.翻转二叉树101. 对称二叉树104.二叉树的最大深度104.二叉树的最小深度222.完全二叉树的节点个数*110.平衡二叉树257. 二叉树的所有路径100.求相同的树 226.翻转二叉树 思路:前序遍历,交换左右结点的值 class Solution { public: TreeNode* invertTree(TreeNode* root) { if (root == NULL) return root; swap(root->left, ro原创 2021-04-14 20:08:53 · 46 阅读 · 0 评论 -
树数据结构
树的数据结构定义树的数据结构树的基本知识二叉树基本概念二叉树存储结构性质二叉树的遍历二叉搜索树性质二叉搜索树的方法平衡二叉树完整代码参考 树的数据结构 typedef struct BinaryTreeNode { int data; struct BinaryTreeNode* left; struct BinaryTreeNode* right; }Node; Node* createBinaryTree() { Node* p; int ch; cin >> ch; if (原创 2021-01-28 23:52:03 · 223 阅读 · 1 评论 -
树的遍历STL
树专题目录树的遍历树的遍历顺序树的递归遍历树的迭代遍历功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 目录 树的遍历 树的遍历顺序 树的遍历顺序 前序遍历:中->左->右 中序遍历:左->中->右 后序遍历原创 2021-04-14 16:03:33 · 99 阅读 · 0 评论