一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()
查看答案
有n个结点的二叉树链表共有__________个空指针域。
A. n-1
B. n
C. n+1
D. n+2
某二叉树的先序序列和后序序列正好相同,则该二叉树可能是______的二叉树。
A. 高度大于1的左单支
B. 高度大于1的右单支
C. 最多只有一个结点
D. 既有左孩子又有右孩子
在m叉树中,都为0的结点称为()。
A. 兄弟
B. 树叶
C. 树根
D. 分支结点
根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。
A. 3
B. 4
C. 5
D. 7