![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
回忆☆如风
在校大学生
展开
-
二叉树的最近公共祖先问题
二叉树的最近公共祖先问题问题描述:给你一棵二叉树,给你两个节点值,要你求出他们的最近公共祖先节点问题。解题思路:问题会有两种情况,其中一个节点是另一个节点的祖先节点次数只需要返回该节点就行或祖先节点的左子树找到了一个值右子树找到另外一个值时返回当前节点就行。参考链接#include "bits/stdc++.h"using namespace std;struct node{ int val; node* left; node* right;};node* bu原创 2022-05-10 23:25:54 · 94 阅读 · 0 评论 -
二叉树的先序+中序+后序迭代遍历+层序遍历
二叉树的三种迭代遍历方式参考链接#include "bits/stdc++.h"using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right;};vector<int> preTraver(TreeNode* root) { // 先序遍历, 中->左->右 vector<int> result; stack<Tree原创 2022-05-07 16:27:17 · 381 阅读 · 0 评论 -
先序 + 中序建二叉树
建二叉树代码中的dfs(node* root) 函数我们只需要改变输出的位置就可以实现三种遍历序列的打印紧接上篇,代码内容几乎相同,给出先序 + 中序建立二叉树下面展示 代码。#include "bits/stdc++.h"using namespace std;const int N = 100;int pre[N];int rev[N];struct node{ node* lchild; node* rchild; int val;};int p;node* buil原创 2022-04-18 13:21:31 · 1235 阅读 · 0 评论 -
中序 + 后序 序列建立二叉树
二叉树的建立哈哈, 原本是数据结构的一道题,期末考试写出来了,到现在写题又给忘了,那咱们就来学一学吧!题意大概就是给你一个n, 即有一个n节点二叉树,接着给出二叉树的中序遍历和后序遍历,然后需要你给出二叉树的左视图和右视图。输入样例:86 8 7 4 5 1 3 28 5 4 7 6 3 2 1输出样例:L 1 6 7 8 5R 1 2 3 4 5AC代码, 详情见注释#include "bits/stdc++.h"using namespace std;vector<i原创 2022-04-17 18:24:13 · 2190 阅读 · 0 评论