某二叉树T有n个节点 设按某种顺序对T中的每个节点进行编号 编号值为1 2 … n 且有如下性质:T中任

某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点

● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。 （4

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任

有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由t

若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf 则其后序遍历

某二叉树的先序遍历节点访问顺序是ABCDEFG 中序遍历的节点访问顺序是 CBDAFGE 则其后序遍历的节