首页 > 试题广场 >

具有20个叶子结点的二叉树至少有()个结点

[填空题]
具有20个叶子结点的二叉树至少有1个结点
查看正确选项
添加回答
张花草头像 张花草
至少情况是只有度为0和度为2的结点，其中bt的度为2的结点数=度为0结点数-1，所以at least 39个结点
发表于 2021-12-15 09:56:33 回复(0)
只会写nelloworld的渣渣头像 只会写nelloworld的渣渣
非空二叉树叶子结点数-1是双分支结点数，二者相加
发表于 2020-12-10 10:37:40 回复(0)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
2条回答 1391浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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