在文法G的一个句型对应的语法树中，所有的非叶子结点均为G的非终极符，且每个非终极所构成的子树中，子树的根和子树的所有叶子直接构成一个正推导关系（）

如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。() 中国大学MOOC: 一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。() 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n小于1）,则该二叉树（ ） ● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。（40） 一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 编写一算法，求出一棵二叉树中所有结点数和叶子结点数，假定分别用变参C1和C2统计所有结点数和叶子结点数，初值均为0。 对于一棵具有n个结点的树，该树中所有结点的度数之和为_________ 己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点， 4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。 己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点， 4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（） 设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。 中国大学MOOC: 在二叉树排序树中插入一个新结点，总是插入到某个叶子结点的下面，从而成为新的叶子结点。 在完全二叉树中，若一个结点是叶子结点，则它没有（） 一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点 ●一个具有767个结点的完全二叉树，其叶子结点个数为 (32) 。 对一个满二叉树，有m个叶子结点，n个结点，高度为h，则（） ● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。（61） 下面关于m阶B树说法正确的是（ ）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B树结点分裂后，树长高一层 在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有个结点（）