我想可以这么考虑,n个结点,每个节点应该有2个孩子结点,一共就是2n个,而除了根节点的其他n-1个结点应该都是一个孩子结点.所以答案是2n-(n-1)=n+1
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
2个回答
相关问题
-
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.
-
数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
-
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
-
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
-
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
-
具有n个结点的二叉树,其深度至少为(㏒2n)+1,怎么证明?
-
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为().
-
一棵深度为n的满二叉树中共有几个结点