首页
学习
活动
专区
工具
TVP
发布

C/C+编程笔记:数据结构二叉树的查找

建立一棵含有n个结点的二叉树,采用二叉链表存储;

输出前序、中序、后序、、层序遍历该二叉树的遍历结果。

定义二叉树的数据类型——二叉树结点结构体BiNode。建立二叉链表可以采用扩展二叉树的一个遍历序列,例如前序序列,将扩展二叉树的前序序列由键盘输入,建立该二叉树的二叉链表存储。

简单起见,本实验假定二叉树的数据元素为char型

用模板类改写

创建一个拓展二叉树,我们用#来代指虚结点:

前序遍历的实现:

中序遍历的实现:

后序遍历的实现:

层序遍历的实现:

程序主函数部分代码:

结果:

该二叉树的根节点是:a

该二叉树的前序遍历是:a b d e c f

该二叉树的中序遍历是:d b e a c f

该二叉树的后序遍历是:d b e c f a

该二叉树的层序遍历是:a b c d e f

本文就到这里,希望此案例的展示对你有帮助!

关注我,了解更多C/C++编程知识

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20191108A0LAC400?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券