共找到 1615407 与参照下图所示二叉树----------------A-------------- 相关的结果,耗时222 ms
某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。A.CDBGFEAB.CDGFEABC.CDBAGFED.CDBFAGE
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。A.acbedB.deabcC.decabD.edbac
在该二叉树中查找关键码值200,需要进行多少次关键码值比较? ( )。A.1B.2C.3D.4
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。A.acbedB.deabeC.decabD.edbac
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是A.2i-1B.2iC.2i+1D.不确定
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为________。A.ACFKBDGB.GDBFKCAC.KCFAGDBD.ABCDFKG
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC
在完全二叉树中,若一个结点为叶结点,则它没有什么?A.右子结点B.左子结点C.右子结点和左子结点D.右子结点、左子结点和兄弟结点
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A.89B.189C.200D.300
对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列? ( )。A.45,24,53,12,37,96,30B.37,24,12,30,53,45,
热门搜索: