二叉树的操作(数据结构)

该博客介绍了如何计算二叉树的节点数量、叶子节点数量,查找节点层次以及计算二叉树的宽度。通过解决数据结构第七章实验题6中的例题,展示了使用先序、中序、后序和层次遍历算法的应用。
摘要由CSDN通过智能技术生成

题意:

求二叉树中的结点个数,叶子节点个数,某结点层次,二叉树宽度

掌握二叉树的遍历算法应用,熟悉使用先序,中序,后序三种遍历算法和层次遍历算法进行二叉树问题求解。

数据结构第七章实验题6:

例题:

给出二叉树b为 "A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))",操作如下:

(1)输出二叉树b的结点个数;

(2)输出二叉树b的叶子节点个数;

(3)求二叉树b中指定结点值(假设所有结点值不同)的结点的层次;

(4)利用层次遍历求二叉树b的宽度;

代码如下:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值