树及其性质
满二叉树是指每个结点有0个或2个子结点的二叉树，叶子结点只能出现在最底层的两侧，且最底层的叶子结点一定是按照从左到右的顺序排列。
特性：
1. 所有叶子结点都在最底层，且都是从左到右排列的。
2. 每个结点的度数都是2，或者是0。
3. 层数为k的满二叉树至少有2^(k-1)个结点，最多有2^k-1个结点。
4. 深度为k的满二叉树至多有2^k-1个结点，最少有2^(k-1)个结点。
5. 满二叉树的结点总数是2^h-1，其中h是深度。
二叉树的基本性质

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。