第4题
已知一个有序森林描述如下,它的先序遍历序列为_______________________(给出结点序列,不要有分隔符和空格)。 第1棵树:根结点I I的孩子依次为:J,A J的孩子依次为:C A没有孩子 C的孩子依次为:H H没有孩子 第2棵树:根结点F F没有孩子 第3棵树:根结点G G的孩子依次为:B,E B没有孩子 E没有孩子 第4棵树:根结点D D没有孩子
点击查看答案
第8题
已知一棵二叉树结点的先序遍历序列为:F,A,C,B,D,E, 中序遍历序列为 A,F,D,B,C,E, 则结点B的右孩子为:_______。(请用NULL表示空,答案里不要有空格)
点击查看答案