已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素...

问答题已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

1.填空题假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。

2.填空题假定一棵二叉树广义表表示为a（b（c），d（e，f）），则对它进行的先序遍历结果为（），中序遍历结果为（），后序遍历结果为（），按层遍历结果为（）。

3.填空题一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。

4.填空题对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

5.填空题若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。

6.填空题假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。

7.填空题假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。

8.填空题一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。

9.填空题一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。

10.填空题假定一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。