根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50
所以度为1的结点有一个,叶子结点有50个,度为2的结点为49个
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
1个回答
相关问题
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
-
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
-
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
-
数据结构问题：一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
-
设一棵完全二叉树共有700个结点,则该二叉树中有多少个叶子结点?麻烦说一下算法!
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
-
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为（）.
-
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
-
一个完全二叉树,若编号为40的结点有右子结点,则这棵完全二叉书至少有多少结点?