其实,考试需要技巧.这道题,可以用特殊值代入法,比如K=2,变成我们很熟悉的满2叉数,再将1、2、3代入n,计算验证可以选出正确的答案.
练习的话,做完这道题,就将此题当成一个定理.
noip2009信息学奥赛： 一个包含n个分支结点（非叶结点）的非空满k叉树,k>=1,它的叶结点数目为： A）nk+1
1个回答
相关问题
-
若一棵二叉树只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是?
-
数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
-
若n2,n1,n0分别表示一个二叉树中度为2,度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何
-
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个
-
根结点的层数为0,则高度为K的二叉树最少有多少个结点,最多有多少个结点
-
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为（）.
-
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m B.h+m
-
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
-
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
-
树是结点的集合,它的根结点数目是?