数据结构
当前位置:
首页
>
学历类
>
大学试题
>
计算机科学类
> 数据结构
搜索
[填空题]实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
[填空题]任何一颗二叉树的叶结点在()遍历中的相对次序不发生改变。
[填空题]对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为()个.其中(n-1)个用于链接孩子结点()个空闲着。
[填空题]假定一裸三叉树的结点放为50,则它的最小高度为()。
[填空题]在一非空二叉树的中,根结点的右边只有()上的所有结点。
[填空题]设n/m为一棵二叉树上的两个结点,在中序遍历中,n在m的前面的条件是()。
[填空题]在一裸二叉树上的第5层的结点数最多为()。
[填空题]山带权为3,6,2,5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为()。
[填空题]具有五层结点的二叉树平衡树至少有()个结点.
[填空题]由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。
[填空题]在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。
[填空题]在一操二叉树中.度为0的结点个数为no.度为2的结点个数为n2则()。
[填空题]线索二叉树是一种()结构。
[填空题]由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法是()。
[填空题]对于二个具有a个结点的二又树.当它为一裸()二叉树时具有最小高度,即为()当它为一裸单支树具有()高度即为()。
[填空题]二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。
[填空题]已知8个数据元素由(35,75,40,15,20,55,95,65)按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为()。
[填空题]设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中有指针域为空的结点有()个。
[填空题]由a,b,c三个结点构成的二叉树.共有()种不同结构。
[填空题]如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为()。
<<
<
70
71
72
73
74
>
>>
相关试卷: