在二叉树中，若度为0的结点（即叶子结点）数为n0，度为2的结点数为n2，则( )。
A: n0=n2-1
B: n0=n2
C: n0=n2+1
D: n0=n2+2
A: n0=n2-1
B: n0=n2
C: n0=n2+1
D: n0=n2+2
举一反三
- 在只有度为0和度为2的二叉树中 ,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。
- 在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n0，则树的最大高度为（） A: n0+n1+n2 B: n1+n2 C: n2+1 D: 1
- 7.在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0=______。
- 一棵有n个结点的二叉树，叶子结点的数量为n0，度为2的结点数量为n2，则n0与n2的关系是______ ；如果用二叉链表存储该二叉树，则空指针数量为______ 。
- 在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0=() A: n2 B: n2+1 C: n2-1 D: n2+2