文法G的一棵语法树叶结点的自左至右排列是G的一个()。

对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。 设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*)，则称x是文法G的一个()。 在文法G的一个句型对应的语法树中，所有的非叶子结点均为G的非终极符，且每个非终极所构成的子树中，子树的根和子树的所有叶子直接构成一个正推导关系（） 一棵有n个叶子结点的哈夫曼树共有（）个结点 一棵树有7片树叶 一棵二叉树的第i层最多有___①___个结点；一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点 对任意一个正规文法G，都存在一个NFAM，满足L（G）=L（M）（） 一棵二叉树的第i（i≥1）层最多有___个结点；一棵有n（n>0）个结点的满二叉树共有___个叶子结点和___个非终端结点。 如果一个文法G是无二义性文法，对于任何一个句子，该句子()。 一棵有n个结点的树的所有结点的度数之和为（ ）。 将一棵树转成二叉树，根结点没有右子树。() 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。() 一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。() 一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点 一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。() 对于一棵具有n个结点的树，其所有结点的度之和为（）。 文法G的一个句子对应于多个推导，则G是二义的。()