博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
根据二叉树中序序列画出二叉树
阅读量:6326 次
发布时间:2019-06-22

本文共 240 字,大约阅读时间需要 1 分钟。

根据中序遍历的定义:如果要访问NodeX,则必须先访问NodeX.leftChild,访问完NodeX之后,才能访问NodeX.rightChild

所以,如果给你一个二叉树的中序序列,很容易就可以画出该二叉树的图形,举个例子:

0, 1, 1, 2, 2, 4, 5, 6, 8, 9是一个存放int类型数据的二叉树的中序序列,可以得到二叉树的图形如下:

          9

        6

      4    8

    2    5

  1    2

0    1

转载地址:http://hygaa.baihongyu.com/

你可能感兴趣的文章
《我是一只IT小小鸟》读后感
查看>>
编辑文件 vi,vim的基本操作
查看>>
动态sql的两种执行方式execute-sp_executesql
查看>>
socket servlet webservice 区别及使用场景
查看>>
C++检测一个文件是否存在
查看>>
Linux学习之路(一)
查看>>
C-5 猜数字游戏
查看>>
使用 Gii 生成代码
查看>>
SQL三值逻辑
查看>>
ML 逻辑回归 Logistic Regression
查看>>
java开始到熟悉105-107
查看>>
VMware安装CentOS7后无法使用yum
查看>>
如何查看oracle用户具有的权限和角色
查看>>
Hibernate关联关系配置(一对多、一对一和多对多)
查看>>
微信小程序直播,腾讯云直播+微信小程序实现实时直播
查看>>
ThinkPHP与EasyUI整合之三(searchbox):在datagrid中查询指定记录
查看>>
知识片段---设计模式
查看>>
UIAlertController简单使用
查看>>
二分查找中的对半查找和采用斐波那契法查找的效率分析(信息论描述)
查看>>
我对git的认识
查看>>