【判断题】
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
【单选题】
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
【单选题】
二叉树的深度为k,则二叉树最多有( )个结点。
【判断题】
堆是完全二叉树,完全二叉树不一定是堆。()
【单选题】
下列有关二叉树的说法正确的是( )。
①
A.二叉树中度为0的结点的个数等于度为2的结点的个数加1
③
C.完全二叉树中,任何一个结点的度,或者为0或者为2
【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。