设深度为K的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少（）个?求详解,
设深度为K的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少（）个?
A、K+1 B、2k C、2K-1 D、2K+1
人气：463 ℃ 时间：2020-06-28 03:09:31
解答
C,此类题可用特例来解决,如只有三个结点的满二叉树
推荐
- 设二叉树的深度为h,且只有度为0和2的节点,则此二叉树中所含结点数至多为?【求解】为什么是2的h方减1
- 谁能帮忙做下这到数据结构的题?设只包含根结点的二叉树深度为1,则深度为k的二叉树的结点总数最少为（）
- 二叉树的第i层上至多有多少个结点?（i>=1)深度为k的二叉树至多有多少个?（k>=1)
- .设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
- 深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点
- 现在英国和美国货币中还有penny,dime,nickel,quarter这些符号吗?
- The poor man ----(be) hungry for quite a few days 中间填什么为什么
- 在晴朗的夏日中午,如果往叔或花的叶子上浇水,常会使叶子烧焦,你知道是为什么吗?
猜你喜欢
