【单选题】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
【单选题】
在一棵二叉树上第4层的结点数最多为( )。
【单选题】
假定一棵三叉树的结点数为50,则它的最小高度为( )。
【单选题】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。
【判断题】
根据任意一种遍历序列即可唯一确定对应的二叉树。
【判断题】
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。