C++:深度为k的二叉树至少有（ ）个结点，至多有（ ）个结点；深度为k的完全二叉树，最少有

Question

如题所述

Answer 1

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