判断题 在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女（如果存在）的关键码值，同时小于其右子女（如果存在）的关键码值。

判断题 如果一个二叉树的结点，或者两棵子树都空，或者两棵子树都非空，则此二叉树称为完全二叉树。

判断题 对n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。