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

2025-04-08 23:58:49
推荐回答(1个)
回答1:

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