对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
10.在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定________该结点的值,右子树上所有结点的值一定________该结点的值。
从一棵二叉搜索树中搜索一个元素时,若给定值大于根结点的值,则需要向 ( ) 继续搜索。
根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为 ( ) 。
设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有n+1个空域
13.向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
试证明:在一棵二叉树中,度为0的结点数总是比度为2的结点数多一个。(证明的详细过程请用签字笔写在纸上,然后拍照上传)。
一棵二叉树中第6层上最多有()个结点
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列
在一棵二叉排序树中,按【】遍历得到的节点序列是有序序列。
中序遍历一棵二叉排序树可以得到一个有序的序列。()此题为判断题(对,错)。
一棵二叉树中第6层上最多有()个结点。
(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
若在一棵二叉排序树T1中插入一个结点后再删除该结点,得到一棵二叉排序树T2,则T1一定与T2相同。
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定【】该结点的值,右子树上所有结点的值一定【】该结点的值
41、一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。
二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值