试题题干
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉树中共有结点个数是( )
参考答案
正确答案:
试题解析
性质3:对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0=n2+1。
本题中,度数为2的结点数为:n2= n0-1=n-1,故共有结点个数n+n-1=2n-1。选C。
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉树中共有结点个数是( )
性质3:对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0=n2+1。
本题中,度数为2的结点数为:n2= n0-1=n-1,故共有结点个数n+n-1=2n-1。选C。