【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
【判断题】
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
【判断题】
哈夫曼树的总结点个数(多于1时)不能为偶数。
【单选题】
若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
【单选题】
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
【判断题】
二叉树的前序遍历中,任意结点均处在其子女结点之前。