在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
简述构建进化树的步骤,每一步列举1-2种使用的软件或统计学方法。
设根结点的层次为0,则高度为k的二叉树的最大结点数为()。
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
树的后序序列和其对应的二叉树的后序序列的结果是一样的。
下列关于树和二叉树的叙述中,不正确的是()。 Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况 Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
技术进化树的特征不包括()。
构建序列进化树的一般步骤不包括()。
一个具有1025个结点的二叉树的高h为()。
按照二叉树的定义,具有3个结点的二叉树共有( )种状态。
1、树的后序遍历结果和对应的二叉树的中序遍历结果相同。
求出对应于图7-43所给出的树的二叉树。
在一棵非空的二叉树的中序遍历序列中,其根结点的右边( 1。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为 【】。
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。A.2kB.2k-1-1C.2k-1-1D.2k
有1023个结点的二叉树的最小高度是 。
【单选题】森林的先序遍历序列等同于对应的二叉树的()。
【判断题】树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。
二叉树的二叉链表中所有叶子结点的左右指针都为空()
在一棵有n个结点的二叉树中,若度为2的结点数为n<sub>2</sub>,度为1的结点数为n<sub>1</sub>,度为0的结点数为n<sub>0</sub>;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。
1、对空树的二叉平衡树,依次输入A,Z,B,T,C,P 所构造的二叉平衡树的根结点为 _______(字母根据在字母表的编号比较大小,A~Z的编号为1~26)。
7、一个具有1025个结点的二叉树的高h为()。
一个二叉树有11个零度节点,该二叉树的二度结点个数为()。
根据初始关键字序列()建立的二叉排序树的高度为。