二叉树的认识（1.二叉树的三种遍历）（附解暑红包）

已于 2022-09-17 20:22:05 修改
阅读量390 收藏 5
点赞数 7
分类专栏： 二叉树 CSP/J 文章标签： 算法
于 2022-08-15 15:46:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chinajsczlymyc/article/details/126345161
版权

二叉树的认识（1.二叉树的三种遍历）

先来一个解暑红包

https://bbs.csdn.net/topics/607736237红包来也
（好吧，现在红包过期了）
在这里插入图片描述
以上是二叉树
在这里插入图片描述

1.前序遍历

对于当前节点，先输出该节点，然后输出他的左孩子，最后输出他的右孩子。（口诀：根左右）
以上图为例：
过程如下：
（1）：输出 A，接着左孩子；
（2）：输出 B，接着右孩子；
（3）：输出 C，左孩子为空，再接着右孩子，右孩子为空，结束。

2.中序遍历

对于当前结
最低0.47元/天 解锁文章
雨下，听风
关注
  • 7
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
专栏目录
已知前序遍历序列和后序遍历序列，不能确定一棵二叉树！
qfturauyls的博客
07-16 1万+
【结论】：已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 但是已知前序遍历序列和后序遍历序列，是不能确定一棵二叉树的 即：没有中序遍历序列的情况下是无法确定一颗二叉树的 【例题】下面例子通过前序遍历和中序遍历确定唯一的一棵二叉树。 前序遍历：EACBDGF 中序遍历：ABCDEFG1、首先根据前序遍历找出根节点是E，然后...
leetcode：889. 根据前序和后序遍历构造二叉树
OceanStar的博客
11-22 3720
题目来源 889. 根据前序和后序遍历构造二叉树 题目描述 题目解析 我们知道，在前序遍历的时候，根节点是第一个输出，而在后序遍历中，根节点是最后一个输出； 那么我们可以利用前序遍历来构建Tree，然后通过后续遍历来检验当前树是否构建完毕。 首先我们创建一个节点作为 root，root = TreeNode(pre[preIndex])当 root.val == post[posIndex]时, 意味着我们已经构建完毕了当前子树，如果当前子树没有构建完毕，那么我们就递归的构建左右子树。 具体代码: /**
二叉树的三种遍历口诀
热门推荐
qq_32065823的博客
09-15 2万+
二叉树的三种遍历口诀 最近在准备笔试面试题，复习复习数据结构相关知识，在二叉树这边好多都忘了，所以特地写下来，防止以后忘了可以迅速查找 1.前序遍历：根节点—-左子树—-右子树 2.中序遍历：左子树—-根节点—-右子树 3.后序遍历：左子树—-右子树—-根节点 ...
算法--路径总和
CodersCoder的博客
09-08 574
描述 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 分析 从根节点开始，使用递归，判断左节点或者右节点到叶子节点是否存在sum-root.val即可。 实现 class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null) { return fa
889. 根据前序和后序遍历构造二叉树
m0_62396648的博客
06-09 203
给定两个整数数组，preorder 和 postorder ，其中 preorder 是一个具有 无重复 值的二叉树的前序遍历，postorder 是同一棵树的后序遍历，重构并返回二叉树。如果存在多个答案，您可以返回其中 任何 一个。示例 1：输入：preorder = [1,2,4,5,3,6,7], postorder = [4,5,2,6,7,3,1] 输出：[1,2,3,4,5,6,7]示例 2:输入: preorder = [1], postorder = [1] 输出: [1]提示： 1
二叉树的遍历.doc二叉树的遍历.doc
最新发布
05-20
二叉树的遍历通常有四种主要方法：前序遍历（Pre-order Traversal）、中序遍历（In-order Traversal）、后序遍历（Post-order Traversal）和层序遍历（Level-order Traversal 或 Breadth-First Search, BFS）。...
erchashu.rar_C语言 二叉树 遍历 C语言_二叉树遍历
09-22
总结来说，二叉树遍历是C语言中处理二叉树数据结构的关键技能，包括先根、中根和后根三种方式，它们各有应用场景，且都可以通过递归或非递归方法实现。熟悉并掌握这些知识，将有助于在解决实际问题时更加得心应手。
kechengsheji.rar_二叉树的遍历_树的遍历
09-23
二叉树的遍历是理解和操作二叉树的关键技术，用于访问树中的每一个节点，常见的遍历方法有三种：前序遍历、中序遍历和后序遍历。 1. **前序遍历**：前序遍历的顺序是根节点 -> 左子树 -> 右子树。首先访问根节点，...
FDG.rar_二叉树的遍历
09-23
本主题“FDG.rar_二叉树的遍历”中，我们主要关注三种基本的遍历方法：前序遍历、中序遍历和后序遍历。 1. **前序遍历（Preorder Traversal）**： 前序遍历的顺序是“根-左-右”。首先访问根节点，然后递归地访问...
C语言二叉树的三种遍历方式的实现及原理
12-31
二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。为啥叫这个名字？是根据根节点的顺序命名的。 比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先...
【数据结构】二叉树＜遍历＞
Extreme_wei的博客
04-03 897
二叉树的遍历
【数据结构入门】二叉树的遍历（前序、中序、后序、层序）
m0_74352571的博客
04-04 2313
二叉树的四种遍历方式（前序、中序、后序、层序）。
树与二叉树——根据前序和后序判断中序遍历顺序
fu_jian_ping的博客
03-28 2616
先列举两个推论： 根据前序和中序遍历顺序可以唯一确定一棵二叉树； 根据中序和后序遍历顺序可以唯一确定一棵二叉树； 题目： 若一棵二叉树的前序遍历和后序遍历分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历不会是： A、1,2,3,4 B、2,3,4,1 C、3,2,4，1 D、4,3,2,1 因为根据前序和后序无法确定一棵二叉树，又由于这里是选择题，则可以结合题目进...
C++根据前序遍历和后序遍历建二叉树
Akeron的博客
03-08 1264
#include<bits/stdc++.h>using namespace std;class Node{ public: Node* left; Node* right; char content; Node(){ left=NULL; right=NULL;
二叉树的基本操作 |中根遍历｜迭代｜已知先序序列和中序序列重建二叉树｜混合栈洗数|
m0_63471305的博客
10-28 642
二叉树：是一种有层次的存储数据的结构；可以把查找的复杂度降低到logn;区别root=NULL：指针是不是空*root=NULL:指针指向的位置是不是空。
二叉树三种遍历(先序，中序，后序)----超详细
qq_55783740的博客
07-29 3176
介绍 二叉树的遍历有许多种，例如深度优先搜索，广度优先搜索，在这里，我只介绍先序，中序，后序三种的递归与非递归遍历方法。
二叉树的遍历(非递归)
zjzj95的博客
09-27 343
title: Binary Tree Traversal date: 2020-09-27 categories: 数据结构与算法 tags: 二叉树 二叉树的遍历 1. 递归方法 递归方法比较简单，不过多赘述，直接看代码： public class BinaryTreeTraversal { //先序遍历 public void preOrder(TreeNode root){ if(root==null)return; System.out.print.
根据中序，先序；或中序 后序 遍历 结果 可以推出原二叉树
qq_44985337的博客
04-20 1288
先找到 根节点 在找左子树，右子树，再找左子树根节点，右子树根节点， 左子树，右子树 一直这样迭代，递归下去！ 1、根据中序，先序；或中序 后序 遍历 结果 可以推出原二叉树 解答 遍历结果 先序：先访问 根节点 再先序访问 左子树 再放问右子树 A B C D E F G H 中序： 先访问左子树 再访问 根节点 再访问 右子树 C B D A E G F H 后续： 先后续遍历左子树，再后序遍历右子树，再后序遍历根节点 C .
【算法】二叉树遍历算法总结：前序中序后序遍历
蛮三刀酱
02-22 4925
前言 二叉树遍历是非常经典的算法题，也是二叉树的一道基础算法题。 但是在平常的笔试面试中，其出现的频率其实并不是特别的高，我推测是这种题目相对来说比较基础，算是一个基础知识点。 比如剑指offer中出现的后序遍历题目，是给出一个数字序列，让你判断是不是平衡二叉树后序遍历序列，这样出题的难度比直接让你写后序遍历难很多。 但是，二叉树遍历容易吗？在递归方法下，前中后序遍历都是一个思路，理解起来也比较...
1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树1 4.中序遍历二叉树2 5.后序遍历二叉树 6.层序遍历二叉树 7.求二叉树的深度 8.退出
05-12
1. 创建二叉树： 二叉树是一种树形结构，其中每个节点最多有两个子节点，我们可以通过递归的方式来创建一个二叉树。具体步骤如下： 首先，我们需要定义二叉树节点的结构体： ``` struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; ``` 然后，我们可以通过递归方式创建二叉树，示例代码如下： ``` TreeNode* createTree() { int val; cin >> val; // 输入节点的值 if (val == -1) { // 如果值为-1，表示该节点为空 return NULL; } TreeNode* root = new TreeNode(val); root->left = createTree(); // 递归创建左子树 root->right = createTree(); // 递归创建右子树 return root; } ``` 2. 先序遍历二叉树： 先序遍历是指先访问节点本身，再遍历其左子树和右子树。示例代码如下： ``` void preorderTraversal(TreeNode* root) { if (root == NULL) { return; } cout << root->val << " "; // 访问节点本身 preorderTraversal(root->left); // 遍历左子树 preorderTraversal(root->right); // 遍历右子树 } ``` 3. 中序遍历二叉树1： 中序遍历是指先遍历左子树，再访问节点本身，最后遍历右子树。示例代码如下： ``` void inorderTraversal1(TreeNode* root) { if (root == NULL) { return; } inorderTraversal1(root->left); // 遍历左子树 cout << root->val << " "; // 访问节点本身 inorderTraversal1(root->right); // 遍历右子树 } ``` 4. 中序遍历二叉树2： 与中序遍历1不同，这里给出一种非递归的中序遍历方法，需要使用到栈。示例代码如下： ``` void inorderTraversal2(TreeNode* root) { stack<TreeNode*> st; TreeNode* p = root; while (p != NULL || !st.empty()) { while (p != NULL) { st.push(p); p = p->left; } p = st.top(); st.pop(); cout << p->val << " "; p = p->right; } } ``` 5. 后序遍历二叉树： 后序遍历是指先遍历左子树，再遍历右子树，最后访问节点本身。示例代码如下： ``` void postorderTraversal(TreeNode* root) { if (root == NULL) { return; } postorderTraversal(root->left); // 遍历左子树 postorderTraversal(root->right); // 遍历右子树 cout << root->val << " "; // 访问节点本身 } ``` 6. 层序遍历二叉树： 层序遍历是指按照从上到下、从左到右的顺序遍历每个节点。需要使用到队列。示例代码如下： ``` void levelOrderTraversal(TreeNode* root) { if (root == NULL) { return; } queue<TreeNode*> q; q.push(root); while (!q.empty()) { TreeNode* node = q.front(); q.pop(); cout << node->val << " "; if (node->left != NULL) { q.push(node->left); } if (node->right != NULL) { q.push(node->right); } } } ``` 7. 求二叉树的深度： 二叉树的深度是指从根节点到最远叶子节点的最长路径上的节点数。可以使用递归方式求解。示例代码如下： ``` int maxDepth(TreeNode* root) { if (root == NULL) { return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return max(leftDepth, rightDepth) + 1; } ``` 8. 退出

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值