【判断题】
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
【单选题】
二叉树的深度为k,则二叉树最多有( )个结点。
【单选题】
在一棵具有5层的满二叉树中结点总数为( )。
【单选题】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
【判断题】
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。