首页 > 试题广场 >

已知一棵完全二叉树共有892个结点，试求： (1) 树的高度

[问答题]

已知一棵完全二叉树共有892个结点，试求：

(1) 树的高度： (2)叶子结点数： (3)单支结点数； (4)最后一个非终端结点的序号

添加回答
牛客169746752号头像 牛客169746752号
(1)log2(892)+1=10
(2)n0+n1+n2=892
2n2+1+n1=892
n1=1 n2=445
n0=446
(3)n1=1
(4)446

发表于 2020-01-03 10:36:09 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
1条回答 5122浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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