【判断题】
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
【单选题】
二叉树的深度为k,则二叉树最多有( )个结点。
【单选题】
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
【判断题】
堆是完全二叉树,完全二叉树不一定是堆。()
【判断题】
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
【单选题】
二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
【单选题】
下列有关二叉树的说法正确的是( )。
①
A.二叉树中度为0的结点的个数等于度为2的结点的个数加1
③
C.完全二叉树中,任何一个结点的度,或者为0或者为2