问答题
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,试画出这棵二叉树。
问答题 试找出分别满足下列条件的所有二叉树。 (1)先序序列与中序序列相同。 (2)后序序列与中序序列相同。 (3)先序序列与后序序列相同。
问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。
问答题 设有二维数组A(6×8),每个元素占6个字节存储,顺序存放,A的起地址为1000,计算: (1)数组A的体积(即存储量); (2)数组的最后一个元素A的起地址; (3)按行优先存放时,元素A1,4的起地址; (4)按列优先存放时,元素A4,7的起地址。