Question

深度为k的二叉树至多有多少个结点

Answer 1

数据结构，深度为k的完全二叉树中最少有［2＾（k－1］）个结点。数据结构深度为k的完全二叉树，高度为k＋1，也就是说有k＋1层。

包含一个数据元素及若干指向子树分支的信息的存在称之为结点，且只有度为0的结点和度为2的结点。

扩展资料：

二叉树有满二叉树和完全二叉树这两种特殊类型：

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

2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k。