首页 > 试题广场 >

一棵有15个节点的完全二叉树和一棵同样有15个节点的普通二叉

[单选题]

一棵有15个节点的完全二叉树和一棵同样有15个节点的普通二叉树，叶子节点的个数最多会差多少个？（）

查看正确选项

刘诗歌

完全二叉树和单叉树的差距

发表于 2019-08-26 18:31:38 回复(1)

梁亨

完全二叉树一共有8个叶结点，而普通二叉树最少可以有1个叶结点，相差最大15-8=7

发表于 2019-08-28 20:45:01 回复(3)

__sgf__

完全二叉树一共有8个叶结点，而普通二叉树（一叉树或单叉树）最少可以有1个叶结点，相差最大8-1=7

编辑于 2022-02-19 08:09:19 回复(1)

Realself

发表于 2020-03-12 18:54:49 回复(0)

天尊墨宇

选C

完全二叉树一共有8个叶结点，而普通二叉树最少可以有1个叶结点，相差最大15-8=7

发表于 2020-07-03 18:19:21 回复(0)

提交观点

问题信息

小米集团树 2019

来自：小米2019秋招算法笔...

上传者：小小

难度：

5条回答 152收藏 5188浏览

扫一扫，把题目装进口袋