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