C++根据前序遍历和后序遍历建二叉树

最新推荐文章于 2024-05-15 00:15:33 发布
最新推荐文章于 2024-05-15 00:15:33 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Akeron/article/details/60870372
版权 
#include<bits/stdc++.h>

using namespace std;

class Node{
    public:
        Node* left;
        Node* right;
        char content;
        Node(){
            left=NULL;
            right=NULL;
        }
};

void postOrder(Node* T){
    if(T!=NULL){
        if(T->left!=NULL) postOrder(T->left);
        if(T->right!=
最低0.47元/天 解锁文章
Akeron
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【889. 根据前序和后序遍历构造二叉树】c++通俗理解版
NZR的blog
03-04 544
889. 根据前序和后序遍历构造二叉树 【题目描述】给定两个整数数组，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],
二叉树的三种遍历方式
weixin_43484977的博客
12-01 1092
二叉树可以前中后三种遍历方式： 前序遍历： 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 ABDECF 中序遍历： 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则： （1）中序遍...
C C++最全【算法】二叉树的遍历指南(前序、中序、后序、层序，《C C++面试题及解析》分享给大家
最新发布
2401_84976377的博客
05-15 756
二叉树（Binary tree）是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。在下面这副图中，F就是这棵二叉树的根节点，其左、右孩子节点分别为C、E。前序、中序、后序遍历其实都是深度优先思想的体现，我这里采用递归写法，便于记忆，三者的区别在于：遍历左右子树与对此节点做出操作（）的顺序对比三种算法，大家可以很清晰地找到他们唯一的不同点：print()函数与两个递归的先后执行顺序。总结以下，可以发现前序遍历。
C++实现二叉树的前序遍历和后序遍历（递归）
DayDayUp
10-27 969
前序遍历：首先访问根结点，然后遍历左子树，最后遍历右子树（根->左->右） 顺序：访问根节点->前序遍历左子树->前序遍历右子树 递归方法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), righ
算法--路径总和
CodersCoder的博客
09-08 575
描述 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 分析 从根节点开始，使用递归，判断左节点或者右节点到叶子节点是否存在sum-root.val即可。 实现 class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null) { return fa
数据结构C++二叉树的先序遍历、中序遍历和后序遍历实现
12-06
数据结构C++二叉链表的先序遍历、中序遍历和后序遍历实现
C++基于先序、中序遍历结果重建二叉树的方法
12-26
本文实例讲述了C++基于先序、中序遍历结果重建二叉树的方法。分享给大家供大家参考，具体如下： 题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含...
满二叉树的前序遍历C++实现
06-05
因此，满二叉树的前序遍历、中序遍历和后序遍历均可以通过递归方式实现。 以前序遍历为例，满二叉树的前序遍历顺序为：根、左、右。 在具体实现过程中，我们可以通过构造一个满二叉树，然后进行前序遍历来获取遍历...
C++数据结构已知二叉树的前序遍历与中序遍历结果求后序遍历.pdf
11-25
最后，使用递归函数post来遍历二叉树并输出后序遍历序列。 10. 递归函数的应用：递归函数是解决二叉树问题的常用方法。通过递归函数，可以实现二叉树的构建和遍历。在给定的代码中，create函数用于构建二叉树，post...
二叉树 根据前序中序求后序遍历
04-26
二叉树 根据给定的前序中序遍历，求后序遍历 C++代码
C++线索二叉树（先序/前序线索二叉树及遍历）
qq_58240448的博客
07-10 2464
使用c++实现 先序/前序线索二叉树及其先序遍历
C/C++：二叉树的各种遍历（前序，中序，后序，层次）（一）
Charles_ke的博客
11-23 6442
所谓的二叉树是指树中所有节点的子节点个数都不超过2的树。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树
C++ 已知前序遍历，中序遍历 求后序遍历
寂寞海的博客
05-13 3086
#include&lt;iostream&gt; using namespace std; struct tree{ char a; tree *lchild; tree *rchild; }; int i=0; void preorder(tree *p,string a,string b,int x,int y) { if(i&lt;b.length()) ...
c++二叉树的非递归后序遍历
q466547450的博客
05-30 862
上篇文章，我做了二叉树的各种遍历，其中包含了自己写的二叉树后序非递归遍历，正在测试正确性。这里附上书上的代码： void postOrderTraverseStack(BTree T){ stack<BTree> s; BTree p=T; stack<int> is; int flag; if(T){ do{ while(p){ s.pus...
数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
热门推荐
gongwq的博客
10-21 5万+
最近也是在准备笔试，由于没有系统的学过数据结构，所以每次在考到二叉树的遍历的时候都是直接跪，次数多了也就怒了，前些天也是准备论文没时间整这些，现在提交了，算是稍微轻松点了，所以花了半天的时间来学了下二叉树。现在记下来，以便后序查阅。 一、二叉树的遍历概念     1.  二叉树的遍历是指从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 (1). 前(
二叉树遍历
sunshine_lyn的博客
03-16 259
题目描述二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入描述:两个字符串，其长度n均小于等于2...
给定一个二叉树，返回它的前序遍历
lyl194458的博客
02-28 2554
函数原型：int* PreOrderTraverSal(struct TreeNode* root, int* returnSize)；returnSize拿到二叉树结点个数，返回前序遍历结果存的空间起始地址。 方法一： 在C语言中，我们需要创建一个动态顺序表来存储二叉树的遍历顺序，但是如果在C++中的话，可以直接使用vector,它就是现成的动态顺序表。 //先创建一个动态顺序表，并...
【C++】根据二叉树的前序遍历和中序遍历构建一棵完整的树
DZT2727的博客
12-28 3926
使用递归，通过前序遍历和中序遍历构建一棵完整的树，并返回树根。 代码比较好懂，看看注释就ok了。#include <iostream> #include <vector> using namespace std; struct Node{//****************************************************二叉树的节点 int ele; Nod
c++根据前序遍历和中序遍历够建二叉树并输出后序遍历
11-03
根据前序遍历和中序遍历构建二叉树的步骤如下： 1. 前序遍历的第一个节点为根节点，找到该节点在中序遍历中的位置，将中序遍历分为左子树和右子树两部分。 2. 根据左子树和右子树的节点数量，将前序遍历分为左子树和右子树两部分。 3. 递归构建左子树和右子树。 下面是根据提供的前序遍历和中序遍历构建二叉树并输出后序遍历的代码： ```c++ #include <iostream> #include <vector> #include <unordered_map> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { unordered_map<int, int> inorder_map; for (int i = 0; i < inorder.size(); i++) { inorder_map[inorder[i]] = i; } return buildTreeHelper(preorder, 0, preorder.size() - 1, inorder, 0, inorder.size() - 1, inorder_map); } TreeNode* buildTreeHelper(vector<int>& preorder, int pre_start, int pre_end, vector<int>& inorder, int in_start, int in_end, unordered_map<int, int>& inorder_map) { if (pre_start > pre_end || in_start > in_end) { return nullptr; } int root_val = preorder[pre_start]; int root_index = inorder_map[root_val]; int left_size = root_index - in_start; TreeNode* root = new TreeNode(root_val); root->left = buildTreeHelper(preorder, pre_start + 1, pre_start + left_size, inorder, in_start, root_index - 1, inorder_map); root->right = buildTreeHelper(preorder, pre_start + left_size + 1, pre_end, inorder, root_index + 1, in_end, inorder_map); return root; } void postorderTraversal(TreeNode* root) { if (root == nullptr) { return; } postorderTraversal(root->left); postorderTraversal(root->right); cout << root->val << " "; } int main() { vector<int> preorder = {1, 2, 4, 5, 3, 6, 7}; vector<int> inorder = {4, 2, 5, 1, 6, 3, 7}; TreeNode* root = buildTree(preorder, inorder); postorderTraversal(root); return 0; } ``` 输出结果为：4 5 2 6 7 3 1

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值