热门试题
文法E→E+E|E*E|i的句子i*i+i*i的不同语法分析树的总数为______。
一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。()
在二叉排序树中，根结点的值都小于孩子结点的值
在树型结构中每个结点有多个前驱结点（）
树中各结点度的最大值称为树的()。
树中所有结点度的最大值就是树的深度。()
二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形（）
哪项是术语与服务管理流程的正确匹配？1配置数据库CMDBa可用性管理2故障分析树CFIAb发布管理3最终硬件库DHSc服务级别管理4运营级别协议OLAd配置管理
一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()
在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()
博弈树的每个结点表示一个动作。()
博弈树的每个结点表示一个动作（）
二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()
下列关于树和二叉树的叙述中，哪些条是正确的Ⅰ.树是结点的有限集合，这个集合不能为空集Ⅱ.二叉树是结点的有限集合，这个集合不能为空集Ⅲ.树的每个结点有m（m>=0）棵子树Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树（林）（）
用n个权值构造出来的哈夫曼树的结点个数是
根据权值集合{0.30，0.25，0.25，0.12，0.08}构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点，（ ）。
某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（ ）
