Question

设深度为k的二叉树上只有度为0和度为2的结点

设深度为K的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少（）个?求详解,
设深度为K的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少（）个?
A、K+1 B、2k C、2K-1 D、2K+1

Answer 1

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（2k-1）个。

所以选择C，可用特例来解决，如只有三个结点的满二叉树。

从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上，并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

扩展资料：

二叉树作为一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树深度为h的二叉树中至多含有2h-1个节点。

若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。

Answer 2

C,此类题可用特例来解决,如只有三个结点的满二叉树