已经一棵完全二叉树中共有653个结点，则该树中共有[$##$

[填空题]

已经一棵完全二叉树中共有653个结点，则该树中共有1个分支结点。

观澜听涛

326个
完全二叉树有653个结点，即此二叉树 9层满 10层未满
9层完全二叉树共有511个结点，可知第10层有142个结点（叶子结点）
142个结点由第9层前71个结点分支而来。
前八层共有255个有分支的节点+第九层具有的分支结点共有 326个。

发表于 2018-02-08 22:42:58 回复(0)

宇智波闰土

完全二叉树，共有度为0,1,2的节点分别为n0,n1,n2，节点总数为N;

则n0=(N+1)/2;

n0+n1+n2=N;

n2=n0-1;

所以的n0=328,n1=0,n2=327;

度不为0的节点称为分支节点；故分支节点数为：327

发表于 2017-12-04 15:28:55 回复(0)

FutureLL

398

发表于 2017-12-04 09:29:02 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

3条回答 0收藏 2128浏览

扫一扫，把题目装进口袋