问答题

简答题

已知一棵二叉排序树的形状如图所示,其结点的值分别为1,2,3,4,5,6,7,8,请在该二叉排序树中标出各结点的值。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
在长度为2h-1的有序表中进行折半查找,查找成功的情况下最多需要进行多少次元素之间的比较?
问答题
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?
相关试题
  • 对于如图所示的二叉树,写出分别按先序、中...
  • 简述数据结构中树和二叉树有什么不同。
  • 说明线性表的顺序结构和链式结构各自的优缺点。
  • 如图所示,C节点的度为(),树的度为()。
  • 在有向图的邻接表中,顶点Vi在表结点中出现...