首页 > 试题广场 >

已知一棵完全二叉树中共有700结点，则该树中共有（）个叶子结

[问答题]

已知一棵完全二叉树中共有700结点，则该树中共有（）个叶子结点。

智慧远方

树的总分支数=总节点数-1 所以这棵树有699个分支又因为二叉树最多有2个分支，所以

699/2=349......1即有349个双分支节点和1个单分支节点，所以叶子节点的个数为700-349-1=350

发表于 2017-09-14 11:06:40 回复(0)

星空和蓝天

350

发表于 2017-08-28 11:57:01 回复(0)

执迷4869

分枝数 = 节点数 - 1. 已知树有700个节点。故树有699条分支。

树是完全二叉树，树的单分支节点的数目要么是1，要么是0。可知树有349个双分支节点和1个单分支节点（349 * 2 + 1 = 699）。

叶子（0分支节点数）= 700 - 349 - 1 = 350.

发表于 2019-11-07 13:48:27 回复(0)

szl201904260905270

350

发表于 2019-10-16 23:42:26 回复(0)

yua_xh

700=n0+(n0-1)+1

其中n2=n1-1,n1=1.

故n0=350

发表于 2018-11-30 19:16:51 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

5条回答 3收藏 2563浏览

扫一扫，把题目装进口袋