设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
1个回答
设总结点个数为N,则N=n0+n1+n2=n1+2*n2
所以n2=n0-1,N=2*n0+n1-1
在完全二叉树中,n1等于0或者1,所以这里n1=1,n0=250!
相关问题
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
设一棵完全二叉树共有700个结点,则该二叉树中有多少个叶子结点?麻烦说一下算法!
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
设一棵完全2叉树共有699个结点,则该2叉树中叶子结点的个数是多少
一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为?
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
某二叉树中度为2的结点有18个,则该二叉树中有 多少个叶子结点.