首页 > 试题广场 >

假设一棵完全二叉树共有699个结点，则在该树中叶子结点共有？

[单选题]
假设一棵完全二叉树共有699个结点，则在该树中叶子结点共有？ 
  • 256
  • 350
  • 352
  • 512
查看正确选项
添加回答
finedust头像 finedust
一棵二叉树，假设度为0的节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2，节点总数为s
从节点看，有n0+n1+n2=s
从树枝看，有0*n0+1*n1+2*n2=s-1
得到：n0=n2+1
完全二叉树有n1=0或1
所以完全二叉树的叶子节点个数n0=s/2向上取整或n0=(s+1)/2向下取整
编辑于 2019-05-05 22:25:29 回复(0)
提交观点

问题信息

职能 快手 算法工程师 财务 2019
上传者：小小
难度：
1条回答 1960浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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