首页 > 试题广场 >

具有 12 个结点的完全二叉树有 5 个度为 2 的结点（）

[单选题]
具有 12 个结点的完全二叉树有 5 个度为 2 的结点（）。 
  • 正确
  • 错误
查看正确选项
添加回答
恶寒轻轻头像 恶寒轻轻
关键分析点：完全二叉树（如果有）只能有一个度为1的结点
发表于 2021-12-03 12:19:28 回复(1)
夜夙头像 夜夙
发表于 2019-04-18 20:59:32 回复(0)
__sgf__头像 __sgf__
度数为0的节点个数比度数为2的节点个数多1。即n0 = n2 + 1，所以n0=6，n2=5。
发表于 2022-03-14 02:19:31 回复(0)
李茶芽头像 李茶芽
设度为2的节点个数为n2，设度为1的节点个数为n1，设度为0的节点个数为n0,总的节点个数为n；
则有n2+n1+n0=2*n2+n1+1=n=12；（1）
然后完全二叉树如果有度为1的节点，只能有一个，所以n1=1;（2）
联立方程式（1）（2），解得n2=5,n1=1,n0=6。
发表于 2019-04-10 11:28:24 回复(1)
凌梦初辰头像 凌梦初辰
我查了一下     节点的度：一个节点含有的子树的个数称为该节点的度；

我的理解就是涂了的节点，所以有5个
但是我之前做题说是有度为0，为1...n的，就是不知道到2之后是怎么理解的？
发表于 2017-08-05 10:46:52 回复(1)
Tencent首席架构师头像 Tencent首席架构师
我是这么想的 满二叉树节点数为2的n次方-1，所以该完全二叉树有4层，12个节点即可得结果为5
发表于 2023-06-02 23:35:49 回复(0)
方秋然头像 方秋然
画图乃知之
发表于 2018-04-24 20:31:28 回复(1)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
7条回答 8311浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号