假设非空二叉树的根结点的层次为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
具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右孩子,其余( )个指针域为空。
A. 50
B. 99
C. 100
D. 101
在n个结点的二叉链表中,值为非空的指针域的个数是( )。
A. 2n
B. 2n+1
C. 2(n-1)
D. n-1
微信支付 
支付宝支付