首页 > 试题广场 >

若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平

[单选题]

若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。 

  • 0
  • 1
  • 2
  • 3
查看答案及解析
添加回答
彤彤是个大美女头像 彤彤是个大美女
度不为0的节点是分支节点
发表于 2017-07-22 20:30:40 回复(0)
江冷易水寒头像 江冷易水寒
分支节点：非叶子节点
发表于 2020-04-11 08:49:00 回复(0)
少女的绿箩裙头像 少女的绿箩裙
分支结点，即除去叶子结点的所有结点。
发表于 2018-12-05 20:27:01 回复(0)
无可替代666头像 无可替代666
注意，问的是分支结点，不包括叶子结点的平衡因子
发表于 2018-07-18 16:18:59 回复(0)
已注销头像 已注销
发表于 2017-06-25 21:41:33 回复(0)
philian头像 philian
依次调整画图即可

发表于 2016-12-16 11:36:20 回复(4)
天塘头像 天塘
平衡因子=左子树深度-右子树深度
发表于 2023-03-09 08:05:26 回复(0)
毛姝垚头像 毛姝垚
发表于 2023-02-07 17:53:27 回复(0)
tmisk头像 tmisk
重点是“分支结点”，，不包括叶子结点
发表于 2019-10-27 21:33:17 回复(0)
鹿鹿无畏头像 鹿鹿无畏
这是2013年计算机408考研真题
发表于 2019-10-19 17:39:35 回复(0)
beyond_LH头像 beyond_LH
注意是分支节点。。不包括叶子节点
发表于 2019-06-16 16:31:15 回复(0)
xiidoo头像 xiidoo

分支节点不包含叶子节点

发表于 2019-03-17 23:40:36 回复(0)
快说我这信号好头像 快说我这信号好
度为1或者2的结点为分支结点，度为零的为终端结点。
发表于 2018-05-08 18:43:14 回复(0)
孤单的跟鞋声和你的笑丶头像 孤单的跟鞋声和你的笑丶
平衡因子为0的结点有7个，但是带分支的只有426三个结点而已，我也差点以为没有答案
发表于 2017-11-26 21:31:40 回复(0)
rppp头像 rppp
平衡因子为0的结点不包括叶结点
发表于 2017-09-09 12:13:40 回复(0)
牛客-68头像 牛客-68
三個點 4 2 6
发表于 2017-06-20 23:33:41 回复(1)
焱-fr头像 焱-fr
http://blog.csdn.net/zhuyingqingfen/article/details/6530434
发表于 2017-04-10 14:55:17 回复(0)
G^J头像 G^J
构造出来的平衡二叉树所有节点的平衡因子都是0（满二叉树），而题目问的是分支节点，去掉四个叶子节点之后就剩3个
发表于 2017-03-26 16:58:20 回复(0)
繁星的夜空2012头像 繁星的夜空2012
这道题要求我们求出平衡因子为0的分支结点的个数，其实就是求出最大的平衡因子为0的分支结点的个数。那就是画出完全二叉树即可。注意：画成大顶堆和小顶堆即可
编辑于 2016-12-26 10:56:38 回复(3)
小目标头像 小目标
不大明白这道题的意思
发表于 2016-12-12 19:45:02 回复(3)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
20条回答 18359浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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