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

题目内容 (请给出正确答案)

已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。


参考答案

更多 “已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。” 相关考题
考题 已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为( )。 A. 7B. 8C. 9D. 10

考题 设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点

考题 一棵含999个结点的完全二叉树的深度为_________.

考题 一棵k层的不是满二叉树的完全二叉树,其结点总数最多有 ______ 。

考题 假设一棵完全二叉树按层次遍历的顺序依次存放在数组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.用一维数组存储一棵完全二叉树是有效的存储方法

考题 已知一棵二叉树的后序遍历结果为DCEBIGHFA,中序遍历结果为CDBEAGIFH,则这棵二叉树的右子树的根为【 】。

考题 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39 B.52 C.111 D.119

考题 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。A、1B、2C、3D、4

考题 已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()

考题 用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()

考题 一棵具有257个结点的完全二叉树,它的深度为()

考题 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

考题 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A、A[2i-1]B、A[2i+1]C、A[i/2]D、A[2i]

考题 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。A、8B、7C、6D、5 

考题 满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。

考题 已知一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。

考题 已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。

考题 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。

考题 单选题已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。A 1B 2C 3D 4

考题 判断题满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。A 对B 错

考题 问答题证明:已知一棵二叉树的前序序列和中序序列,则可唯一确定该二叉树。

考题 判断题若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树。( )A 对B 错

考题 问答题已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。

考题 填空题用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()

考题 填空题已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()