6、按{10，20，30，100，40，25}的顺序构成平衡二叉树，其根结点是 。A．20B．30C．40D．25

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

A．20

B．30

C．40

D．25

参考答案和解析
63

相关考题：

对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次
查看答案
某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点
查看答案
某完全二叉树的第5层只有6个结点,则其叶子结点数是()。
查看答案
● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(45) A．二叉排序树B．大顶堆C．平衡二叉树D．小顶堆
查看答案
二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
查看答案
具有65个结点的完全二叉树其深度为(根的层次号为1)()。 :A8B7C6D5
查看答案
______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。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．按层次遍历
查看答案
某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
查看答案
从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE
查看答案
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
查看答案
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。 A.二叉排序树B.哈夫曼树C.堆D.AVL树
查看答案
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
查看答案
若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树
查看答案
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
查看答案
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
查看答案
深度为6（根层次为1）的二叉树至多有（）个结点。
查看答案
某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
查看答案
对平衡二叉树进行中根遍历，可得到结点的有序排列。
查看答案
填空题某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
查看答案
单选题某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。A高度等于其结点数B任一结点无左孩子C任一结点无右孩子D空或只有一个结点
查看答案
填空题深度为6（根层次为1）的二叉树至多有（）个结点。
查看答案
单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A二叉排序树B大顶堆C小顶堆D平衡二叉树
查看答案
判断题对平衡二叉树进行中根遍历，可得到结点的有序序列。A对B错
查看答案
单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A二叉排序树B赫夫曼树C堆D平衡二叉树
查看答案
热门标签