C++:深度为k的二叉树至少有( )个结点,至多有( )个结点;深度为k的完全二叉树,最少有

如题所述

深度为k的二叉树至少有(k)个结点,--------
一条“链条”
至多有(2^k-1)个结点;------
满二叉树
深度为k的完全二叉树,最少有
2^(k-1)+1)个结点,--------比深度为k-1的满二叉树多一层,且在底层的最左端有一个结点
最多有(2^k-1
)个结点。------
满二叉树
温馨提示:答案为网友推荐,仅供参考
相似回答