在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。
图的广度优先搜索类似于树的()次序遍历。
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
对于同一组记录,生成二叉搜索树的形态与插入记录的次序无关。 ( )
折半搜索与二叉排序树的时间性能( )。
二叉树的遍历只是为了在应用中找到一种线性次序。
根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为 ( ) 。
假设二叉搜索树的根节点关键词为8,根节点的左子节点为3,右子节点为10,要插入关键词为1的节点,应该插入的位置是( )。
对于二叉搜索树的查询过程,下列说法正确的事________?
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、遍历和后序遍历。
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61)
任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。()
二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
19、任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序()。
8、对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用()次序的遍历实现二叉树的结点编号。
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。
折半搜索和二叉搜索树的时间性能()。
设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为()
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、 【1】 遍历和后序遍历。
4、4.把一棵树转换为二叉树后,这棵二叉树的形态是()。
2、任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()