网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

按{10，20，30，100，40，25}的顺序构成平衡二叉树，其根结点是 。

A．20

B．30

C．40

D．25

参考答案和解析
30
更多 “按{10，20，30，100，40，25}的顺序构成平衡二叉树，其根结点是 。A．20B．30C．40D．25” 相关考题
考题 对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次
查看答案
考题 某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点
查看答案
考题 ● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(45) A．二叉排序树B．大顶堆C．平衡二叉树D．小顶堆
查看答案
考题 二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
查看答案
考题 ______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
考题 在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【 】。
查看答案
考题 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
查看答案
考题 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
查看答案
考题 一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。A．EGFACDBB．EGACDFBC．BDCAFGED．BDCFAGE
查看答案
考题 某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
考题 从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
考题 某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE
查看答案
考题 下列关于树与二叉树转换的叙述中，不正确的是( )。A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的B．任意每一棵树都可以找到唯一的二叉树与之相对应C．若树是空的，那么与之对应的二叉树也是一棵空树D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
查看答案
考题 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
查看答案
考题 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。 A.二叉排序树 B.哈夫曼树 C.堆 D.AVL树
查看答案
考题 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树
查看答案
考题 （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
查看答案
考题 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
查看答案
考题 具有五层结点的二叉树平衡树至少有（）个结点.
查看答案
考题 某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
查看答案
考题 对平衡二叉树进行中根遍历，可得到结点的有序排列。
查看答案
考题 单选题在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）A 30B 8C 31D 7
查看答案
考题 填空题某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
查看答案
考题 单选题某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。A 高度等于其结点数B 任一结点无左孩子C 任一结点无右孩子D 空或只有一个结点
查看答案
考题 单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A 二叉排序树B 大顶堆C 小顶堆D 平衡二叉树
查看答案
考题 判断题对平衡二叉树进行中根遍历，可得到结点的有序序列。A 对B 错
查看答案
考题 单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A 二叉排序树B 赫夫曼树C 堆D 平衡二叉树
查看答案
考题 填空题某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
查看答案
热门标签
最新试卷