首页 > 试题广场 >

如果一棵二叉树有1024个结点，其中465个是叶结点，那么该

[问答题]

如果一棵二叉树有1024个结点，其中465个是叶结点，那么该二叉树中度为1的结点的个数是（）。

添加回答
雅尔达winniebaby92头像 雅尔达winniebaby92
95
N=n0+n1+n2
N=1024,n0=465,n2=464

发表于 2018-02-28 11:30:48 回复(2)
yyybg头像 yyybg

95
465个叶节点，则有464个度为2的节点，那么度为1的节点的个数为1024-465-464=95

发表于 2017-09-10 13:29:48 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 2318浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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