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的结点。左子树和右子树是有顺序的，次序不能任意颠倒。即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。