网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
参考答案
更多 “已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。” 相关考题
考题
假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()
A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]
考题
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
考题
下列关于数据结构的叙述中,正确的是(29)。A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A、A[2i-1]B、A[2i+1]C、A[i/2]D、A[2i]
考题
填空题已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()
热门标签
最新试卷