Question

一棵深度为5的满二叉树有 个分支结点和 个叶子结点

Answer 1

深度为5的完全二叉树的叶子的确是16个，但是分支结点是15个。

二叉树是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

特殊类型

1、满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k，有n个结点的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

扩展资料：

按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中，除第一个结点外，每个结点有且仅有一个直接前驱结点；除最后一个结点外，每个结点有且仅有一个直接后继结点。

二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点，二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。为了保留结点在某种遍历序列中直接前驱和直接后继的位置信息，可以利用二叉树的二叉链表存储结构中的那些空指针域来指示。

参考资料来源：百度百科-二叉树

Answer 2

一棵深度为5的满二叉树有 2的（n-1）次方减1 个分支结点和 2的(n-1)次方 个叶子结点

即 15 16

Answer 3

深度为5的完全二叉树的叶子的确是16个，但是分支结点是15个