一、树
概念：
节点、深度、路径、边
树的直径
真题：
答案：B
答案：A
一个树的边是n-1
现在是m，所以m-(n-1)=m-n+1
二、二叉树
完全二叉树和满二叉树
满二叉树，有h层，1+2+4+……2^(h-1)，有2^h-1个节点
完全二叉树，有h层，
最少2^(h-1)个节点【表示：h层至少有一个节点，1+2+4+……2^(h-2)+1】
最多2^h-1个节点【表示：满二叉树，1+2+4+……2^(h-1)】
完全二叉树的存储：
本文详细介绍了树的基本概念，包括节点、深度、路径和边，以及树的直径。接着，重点探讨了二叉树，包括完全二叉树和满二叉树的定义、存储方式以及特性。文章还讲解了二叉树的三种遍历顺序，并通过例题解析帮助读者掌握遍历方法。最后，提供了历年CSP-J的真题及答案，帮助考生准备比赛。
最低0.47元/天 解锁文章
445
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
