本文深入探讨二叉树的链式存储结构，包括二叉链的定义和优缺点。介绍了前序、中序、后序遍历的实现，并提供了三种不同的计数方法。此外，还讲解了如何计算完全二叉树的叶子节点数量，并通过测试验证了代码的正确性。
我们之前对树和二叉树有了基本的了解，然后我们进一步对二叉树的性质进行分类。小伙伴们如果有疑问或者感兴趣的可以看一下我之前写的两篇博客。
二叉树（一）：二叉树（一）_染柒_GRQ的博客-CSDN博客
二叉树（二）：二叉树（二）_染柒_GRQ的博客-CSDN博客
为了巩固之前学的内容，我们先来写两道题目加深映像。
题目
1.在具有 2n 个结点的完全二叉树中，叶子结点个数为（ ）
A n
B n+1
C n-1
D n/2
解析：选A
解析
这里再强调一次，叶子节点就是没有子树的节点，也就是度为0的节点；然后完全二叉树的概念要搞清楚，详见二叉树（二）_染柒_GRQ的博客-CSDN博客
2.一棵完全二叉树的节点数位为531个，那么这棵树的高度为（ ）
A 11
B 10
最低0.47元/天 解锁文章
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
