coco1312 2015-09-18 06:58 采纳率: 0%
浏览 1821
已采纳

C语言二叉树遍历问题求教

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为？————答案为：DCBA，求大侠指教解题详细思路步骤，谢谢

  • 写回答

4条回答 默认 最新

  • threenewbee 2015-09-18 07:03
    关注

    前序序列的顺序是根、左、右，序列ABCD第一个一定是根结点，A是根节点。
    中序序列顺序是左、根、右，因为A是根节点，所以DCB位于A左侧，A右侧没有结点
    再看DCB在前序序列中的顺序，第一个是B所以，B是DCB三个结点中的根。
    再看B在中序序列，B的左边是DC，右边没有结点。
    再看DC在前序序列中，C是根节点。
    再看C在中序序列中，C左边是D

    
            a
          /
        b
      /
    c
  /
d
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题？

  • C语言二叉树遍历问题求教
    2015-09-18 06:58
    回答 4 已采纳 前序序列的顺序是根、左、右，序列ABCD第一个一定是根结点，A是根节点。 中序序列顺序是左、根、右，因为A是根节点，所以DCB位于A左侧，A右侧没有结点 再看DCB在前序序列中的顺序，第一个是B所
  • C语言二叉树非递归遍历问题
    2015-10-08 04:41
    回答 1 已采纳 #include"stdio.h" #include"stdlib.h" #include"string.h" #define OK 1 #define ERROR 0 #define
  • 二叉树遍历出现了问题 python
    2021-12-16 18:57
    回答 1 已采纳 从逻辑上看， p1+=preoder(root.left) p1+=preoder(root.right) 这两句前，都要判断是否为None吧。 if root.left: p1+=pre
  • 二叉树的各种遍历实现伪代码
    2017-04-10 10:31
    sunjiangangok的博客 但转载请保持文档的完整...作者：gfree.wind@gmail.com博客：linuxfocus.blog.chinaunix.net 最近需要复习一下基础算法，今天先来个二叉树的几种遍历方式的伪代码吧。其中每种遍历方式都分为递归和非递归两种。下面的
  • 关于C++二叉树遍历的问题 c++
    2019-11-07 23:08
    回答 1 已采纳 不需要用堆栈，因为完全二叉树除了最后一层，上面都是满的，而下面从左边看，也是满的。 因此其中序遍历的顺序（数组下标）是一定的。
  • 二叉树遍历全都是出ASCII码
    2015-12-27 14:57
    回答 6 已采纳 已解决= =, 一开始的DATA应该定义为CHAR类型的= =
  • 关于二叉树遍历问题，求问错在哪里。。。
    2015-09-05 06:43
    回答 4 已采纳 ![图片说明](https://img-ask.csdn.net/upload/201509/05/1441438770_840810.png) 你运行有什么问题 吗
  • 华为0830-题解-频率搬移值分配| 二叉树构建+层序遍历
    2023-09-06 05:06
    han_xue_feng的博客 深度学习 用友2024前端SP提前批 张一鸣：10 年面试 2000 人，混的好的人，有同一个特质 华为0830-题解-频率搬移值分配| 二叉树构建+层序遍历 python原题题目自行搜索题解思路：dfs二叉树构建+层序遍历二叉树dfs深度...
  • 二叉树层次遍历的问题 c语言
    2023-04-21 14:33
    回答 3 已采纳 修改如下，改动处见注释，供参考： typedef int ElementType; typedef struct TNode *Position; typedef Position BinTree;
  • 建立二叉树及其遍历＿C语言 b树 c语言 数据结构
    2022-10-16 00:40
    回答 1 已采纳 创建二叉树的时候错了 要传入树的指针的指针才能创建成功, 才能更改指针main 函数这句也改下 CreatBirTree(T); -》 CreatBirTree(&T);有一个参考 void Crea
  • 【c语言数据结构】遍历二叉树 c语言
    2020-02-13 19:31
    回答 2 已采纳 ``` // Q1054302.cpp : Defines the entry point for the console application. // #include #incl
  • c语言实现赫夫曼编码
    2010-05-12 16:47
    其核心思想是通过构建一棵二叉树——赫夫曼树，来为每个字符分配一个变长的前缀码。这种编码方式可以有效地减少数据的存储空间，提高传输效率。赫夫曼编码具有以下特点： 1. **前缀码特性**：任何字符的编码都不会...
  • 求大佬帮看看 二叉树后序遍历非递归问题 c语言
    2019-11-27 15:57
    回答 1 已采纳 逻辑不通 p=top(stack); if((!p->rchild&&!p->lchild)||(pre&&(pre==p->lchild||pre==p-&gt
  • c语言宏定义总结
    2017-04-10 10:31
    sunjiangangok的博客 二叉树的各种遍历实现伪代码 下一篇： 线性表的合并 相关热门文章 Python 包管理工具解惑 linux设备驱动归纳总结（三）... 嵌入式系统中看门狗的使用总结....
  • PAT甲级刷题笔记(c++)汇总
    2021-04-15 13:04
    虚心求教QAQ的博客 1. c++字符串数组的\0问题 #include<stdio.h> int main() { char str1[8] = { 'd','e','d','g','o' }; char str2[5] = { 'd','e','d','g','o' }; printf("%d\n", sizeof(str1)); printf("%d\n", sizeof...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 metadata提取的PDF元数据，如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误，如何解决？
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本，但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派，无法执行update，如何解决？（相关搜索：软件下载）
  • ¥15 Windows11, backspace, enter, space键失灵