二叉树的存储与遍历

前置知识二叉树的概念与性质

为了保证学习效果,请保证已经掌握前置知识之后,再来学习本章节!

学习目标

  • 熟练掌握二叉树的存储方式

  • 理解二叉树的三种遍历方式的实现过程

  • 给出一棵二叉树,能够写出对应的三种遍历序列,给出任意两种遍历序列,能够推导并还原出二叉树并写出另外一种遍历序列

  • 掌握三种遍历方式的代码实现,掌握给出两种遍历方式的序列,求第三种遍历序列的代码实现

二叉树的存储

二叉树的存储和普通树基本一致。只是由于二叉树中的结点最多只有两个子节点,所以在存储子节点时有区别。

数组存储

Type val[N];             // 存当前结点的信息, Type 可以是任意类型 int, char, string, ...
int fa[N];               //  存父结点信息
int left[N], right[N];   
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

10247D

我会继续努力,信息技术会越好

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值