已知一棵二叉树中,结点总数为20,度数为1的结点数为7,则树叶结点数为( )。
查看答案
设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为( )。
A. 2h-1
B. 2(h-1)
C. 2*h-1
D. 2*h
在一棵二叉树中,第5层上的结点数最多有( )。
A. 10
B. 15
C. 16
D. 32
假设非空二叉树的根结点的层次为1,则非空二叉树的第k层的结点数最多为( )。
A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1
在有n个结点的二叉链表中,值为空的链指针共有( )。
A. n+1
B. n-1
C. n
D. 2n
微信支付 
支付宝支付