首页 > 试题广场 >

试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H

[问答题]
试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
(1) 根据完全三叉树的定义
(2) 设总的结点数为n，非叶子结点数为n1注意到每个非叶子结点的度均为3，则

发表于 2018-03-25 10:12:02 回复(1)
提交观点

问题信息

树
上传者：赞花婆
难度：
1条回答 3063浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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