二叉排序树
哈夫曼树
AVL树
堆
在TCP/IP域名系统中,主机的名字是()A、从树根到树叶路径上各结点标识符的有序序列,标识符之间用“.“隔开B、从树根到树叶路径上各结点标识符的有序序列,标识符之间用“@“隔开C、从树叶到树根路径上各结点标识符的有序序列,标识符之间用“.“隔开D、从树叶到树根路径上各结点标识符的有序序列,标识符之间用“@“隔开
点击查看答案
对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。A.前根B.中根C.后根D.层次
某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点
● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。(45) A.二叉排序树B.大顶堆C.平衡二叉树D.小顶堆
二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.
某二叉树的前序和后序序列正()的二叉树。:A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子
______从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树