我要招人

去企业版

首页 > 试题广场 >

一颗完全二叉树的节点数量为666，那么这棵树上的叶子节点数为

[填空题]

一颗完全二叉树的节点数量为666，那么这棵树上的叶子节点数为1

查看正确选项

挪威北

设这个完全二叉树有K层，前K-1层有2^9-1=511个节点，最后一层有666-511=155个全是叶子节点；

倒数第二层有2^8=256个节点，其中155/2=77个有两个孩子，第78个有一个孩子，剩256-78=178个叶子节点；

155+178=333个

发表于 2019-08-19 23:50:27 回复(6)

朱201908291617938

完全二叉树叶子节点数= $\frac{n}{2}$ 向上取整

发表于 2019-09-01 10:37:35 回复(2)

张云超

一般设度为零的节点为n0、度为1的节点为n1、度为2的节点为n2，那么有

n0+n1+n2 = 666

n0 = n2+1

n1 + 2*n2 = 665

因为完全二叉树度为1的节点数只能为0或1，所以n1=1

所以n0=333

编辑于 2019-08-12 08:59:17 回复(6)

程序猿Go师傅

由树的性质可得知，n0=n2+1，那么只需要知道n2的数量即可知道叶子节点n0的数量，

由于是完全二叉树，所以2^n-1>666即可满足，由此可知，n=10，

第n-1层有2^9-1=511个节点，那么第n层有666-511=155个叶子节点，

由此可知第n-1层有155/2=77个n2，

第1 至 n-2层有2^8-1=255个n2，

那么总共的n2=77+255=332

那么n0=n2+1=332+1=333

编辑于 2019-10-21 16:50:44 回复(0)

光辉岁月v

2^(n-1)-1+x=666;

n=10,x=155

2^8-(155+1)/2=256-78=178

178+155=333

编辑于 2020-08-02 23:33:44 回复(0)

牛客797079600号

333

发表于 2020-05-10 20:10:53 回复(0)

仙女培

1＋n0＋n0-1=666 2n0=666 n0=333

编辑于 2020-03-27 19:36:41 回复(0)

牛客375600458号

完全二叉树叶子结点数 (n+1)/2 (n为奇数) n/2 (n为偶数)

发表于 2019-12-03 23:39:39 回复(0)

尼根的猜想

完全 666 叶子结点是个奇数

发表于 2019-12-03 22:08:29 回复(0)

不想取名字的用户

333

发表于 2019-11-26 20:54:19 回复(0)

_老地方

333

发表于 2019-11-14 23:40:21 回复(0)

卖女孩的小火柴20181211163556

2^9-1=511<666<2^10-1=1023，也就是说这颗二叉树有10层，第10层有666-511=155个叶子结点，第9层叶子结点数为2^(9-1)-(155+1)/2=178所以这颗完全二叉树的叶子结点为：178+155=333

发表于 2019-10-18 12:34:23 回复(0)

chinese东

No+n1+n2=666

n0=n2+1

求得n0为333

发表于 2019-10-15 22:44:03 回复(0)

KINGChAinz

333

发表于 2019-09-07 15:22:30 回复(0)

头发最多的程序媛

332

发表于 2019-08-30 14:55:39 回复(0)

提交观点

问题信息

C++工程师瓜子二手车树 2019 Java工程师

上传者：小小

难度：

15条回答 141收藏 4368浏览

一颗完全二叉树的节点数量为666，那么这棵树上的叶子节点数为

问题信息

热门推荐

相关试题