![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法的一些知识点笔记
文章平均质量分 87
记录各种求助过的、学习过的算法知识点,以及还是个代码仓库。
Biangbangbing
这个作者很懒,什么都没留下…
展开
-
LeetCode NoteBook(4)—— 数据结构【二叉树&多叉树】
1.二叉树结构//节点struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode* () : val(0), left(nullptr), right(nullptr) {} TreeNode* (int x) : val(x), left(nullptr), right(nullptr) {} TreeNode* (int x, TreeNode* left, TreeNod原创 2022-02-12 22:03:27 · 240 阅读 · 0 评论 -
二叉树遍历
题目:输入二叉树的前序和中序遍历结果,输出二叉树后序遍历结果。输入格式:第一行为二叉树的前序遍历结果第二行为二叉树的中序遍历结果输出格式:二叉树后序遍历结果Example:Inputs:426315623415Outputs:632514分析:前序遍历顺序为根左右。中序遍历结果为左根右。前序遍历结果与中序遍历结果长度一致。前序遍历首个为根,找到该根在中序遍历结果中的位置。就可以把树分为左子树与右子树。这样递归调用该函数,先访问左子树,再访问右子树,最后输出根即可。代转载 2020-09-01 08:56:42 · 79 阅读 · 0 评论