深度为k的完全二叉树至少有[$##$]个节点,至多有[$##

[填空题]

深度为k的完全二叉树至少有1个节点,至多有2个节点。已知一棵完全二叉树的第五层有4个叶子节点,则该树叶子节点总数至少是3。

查看答案及解析

咕咚咕咚201903041027914

至少有k-1层完全二叉树的结点数+1，即至少为2^k-1，至多有k层满二叉树的结点数：2^k-1

第五层有四个叶子结点，即第四层有两个结点不是叶子结点，第四层有8个结点，所以第四层剩6个叶子结点，总共10个叶子结点

发表于 2019-03-14 15:02:21 回复(0)

提交观点

问题信息

树

上传者：小小

难度：

1条回答 8收藏 5248浏览

扫一扫，把题目装进口袋