Question

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

Answer 1

深度为k的二叉树至少有（k）个结点，一条“链条”。满二叉树至多有（2^k-1）个结点，深度为k的完全二叉树，最少有 2^(k-1)+1）个结点，比深度为k-1的满二叉树多一层，且在底层的最左端有一个结点，满二叉树最多有（2^k-1 ）个结点。

当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。

扩展资料：

n>0时根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。m>0时，子树的个数没有限制，但它们一定是互不相交的。

每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。左子树和右子树是有顺序的，次序不能任意颠倒。即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。

Answer 2

最少k个，最多2^k-1个，因为你没有说明这是什么二叉树。如果是满二叉树那就是2^k-1个。如果是完全二叉树，那最少是2^k个，最多2^k-1个。如果既不是满二叉树，也不是完全二叉树，那普通二叉树深度为k时的结点数量就是最少k个，最多2^k-1个。

Answer 3

度为k，即k+1层。每层结点数依次是：1，2，4，8，16。。。。。。2^k-1
加起来就是2^(k+1)-1。