深度为4 的二叉树至多有个( )结点。 A、12 B、13 C、14 D、15
参考答案D。
本...
用户登录可进行刷题及查看答案
本题考点是二叉树的特性。最少k个，最多2^k-1个，因为没有说明这是什么二叉树。如果是满二叉树那就是2^k-1个。如果是完全二叉树，那最少是2^k个，最多2^k-1个。如果既不是满二叉树，也不是完全二叉树，那普通二叉树深度为k时的结点数量就是最少k个，最多2^k-1个。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发