某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则二叉树对应的森林包括多少棵树()
A: 1
B: 2
C: 3
D: 概念上是错误的
A: 1
B: 2
C: 3
D: 概念上是错误的
B
举一反三
- 某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
- 二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为____,则该二叉树对应的树林包括____棵树。
- 二叉树结点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为_(1)__,则该二叉树对应的树林包括_(2)__棵树。【北京大学 1997 一、2 (4分)】
- 某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 该二叉树对应的树林包括多少棵树？ A: 1 B: 2 C: 3 D: 4
- 某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括( )棵树。
内容
- 0
【简答题】(2)设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C 1画出这棵二叉树。 2画出这棵二叉树的后序线索树。 3将这棵二叉树转换成对应的树(或森林)
- 1
某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则前序序列是
- 2
【简答题】设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C 1 画出这棵二叉树。 2 将这棵二叉树转换成对应的树(或森林)
- 3
设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C将这棵二叉树转换成对应的树（或森林）。
- 4
设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C画出这棵二叉树的后序线索树。