以二叉链表作为二叉树的存储结构,在具有n个节点的二叉链表中(n>0),空链域的个数为
A. 2n-1
B. n-1
C. n+1
D. 2n+1
查看答案
哈夫曼树是访问叶结点的带权路径长度( )的二叉树。
A. 最短
B. 最长
C. 可变
深度为5的二叉树最多有( )个结点。
A. 16
B. 31
C. 32
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
树型结构和图结构都属于
A. 线性结构
B. 非线性结构
C. 动态结构
D. 静态结构