首页 > 试题广场 >

设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结

[单选题]
设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有 2个子结点。 若 T 有 k 个叶结点，则 T 的结点总数是
  • 2k - 1
  • 2k
  • k2
  • 2k - 1
查看正确选项
添加回答
彭1998头像 彭1998
k为n0的结点数,k-1就为n2的结点数,又因为非叶子结点都有两个子节点所以不存在n1的结点数所以n=2k-1
发表于 2021-06-17 20:09:29 回复(0)
提交观点

问题信息

2018 Java工程师
上传者：小小
难度：
1条回答 4782浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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