如何根据二叉树遍历结果快速绘制二叉树

news/2024/10/7 8:23:30

一、已知前序遍历和中序遍历

(1)前序遍历(根结点--->左子树--->右子树) A B D G H C E I F

(2)中序遍历(左子树--->根结点--->右子树) G D H B A E I C F


image

注意:在最后连接二叉树时,注意先完玩左子树,再连右子树

二、已知前后序遍历和中序遍历

(1)后序遍历(左子树--->右子树--->根结点) G H D B I E F C A

(2)中序遍历(左子树--->根结点--->右子树) G D H B A E I C F


image

注意:
1.后序遍历自下向上写
2.在最后连接二叉树时,注意先完玩左子树,再连右子树

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/28329.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

顺序栈的实现

顺序栈的模板/******************************************************************************************************** * * file name: Zqh_栈实现.c * author : keyword2024@163.com * date : 2024/05/05 * function : 该程序实现顺序栈元素的增删改查 * note :…

双向循环链表的实现

双向循环链表的模板/******************************************************************************************************** * * file name: Zqh_链表.c * author : keyword2024@163.com * date : 2024/05/05 * function : 链表的增删改查 * note : 模板 * * Co…

工作感受月记(202405月)

2024年05月06号 新的一月工作天,旧事未清理,新事不停生。 今日工作事项: 1/ 来了一个新案例,apim stv1 升级到stv2的情况,客户需要noam同学来帮助建会议处理问题。 2/ 自己研究durable function的4001端口问题,证明确实是gRPC需要使用,用于 isolated process处理时候,进…

冲刺第三天

今天继续优化登录界面,寻找到了app的图标和想出了名字,

线程池核心原理浅析

由于系统资源是有限的,为了降低资源消耗,提高系统的性能和稳定性,引入了线程池对线程进行统一的管理和监控,本文将详细讲解线程池的使用、原理。前言 由于系统资源是有限的,为了降低资源消耗,提高系统的性能和稳定性,引入了线程池对线程进行统一的管理和监控,本文将详细…

ctf_web

ctfshow web13 访问题目链接一看是一道文件上传题,上传文件进行测试 上传php会显示 error suffix 因此推测会检测格式 当文件字数超出一定字数时,显示 error file zise 常规操作就是访问 .php.bak 、.phps 、.swp等文件,看看有没有源码泄露 这道题访问 upload.php.bak 成功获…

顺序表的实现

顺序表的实现/******************************************************************************************************** * * file name: Zqh_顺序表.c * author : keyword2024@163.com * date : 2024/05/05 * function : 顺序表的增删改查 * note : 模板 * * Copy…

Servlet相关知识

什么是servlet? Java Servlet 是运行在 Web 服务器或应用服务器上的程序,它是作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTTP 服务器上的数据库或应用程序之间的中间层。 使用 Servlet,可以收集来自网页表单的用户输入,呈现来自数据库或者其他源的记录,还可以动态创…