题意：
求二叉树中的结点个数，叶子节点个数，某结点层次，二叉树宽度
掌握二叉树的遍历算法应用，熟悉使用先序，中序，后序三种遍历算法和层次遍历算法进行二叉树问题求解。
数据结构第七章实验题6：
例题：
给出二叉树b为 "A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))",操作如下：
（1）输出二叉树b的结点个数；
（2）输出二叉树b的叶子节点个数；
（3)求二叉树b中指定结点值（假设所有结点值不同）的结点的层次；
（4）利用层次遍历求二叉树b的宽度；
代码如下：
该博客介绍了如何计算二叉树的节点数量、叶子节点数量，查找节点层次以及计算二叉树的宽度。通过解决数据结构第七章实验题6中的例题，展示了使用先序、中序、后序和层次遍历算法的应用。
扫一扫
2444
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
