设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C画出这棵二叉树的后序线索树。
[img=317x298]17acdf826ddd47c.png[/img]
举一反三
- 【简答题】(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 1 画出这棵二叉树。 2 将这棵二叉树转换成对应的树(或森林)
- 设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C将这棵二叉树转换成对应的树（或森林）。
- 设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C 画出这棵二叉树
- 已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
内容
- 0
已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。 前序序列：A， B， C， D， E， F， G， H， I， J 中序序列：C， B， A， F， E， D， I， H， J， G
- 1
已知一棵二叉树的中序、后序序列分别如下： 中序：D C E F B H G A K J L I M 后序：D F E C H G B K L J M I A ，该二叉树的先序序列A B C D E F G H I J K L M
- 2
由二叉树的先序序列和后序序列可以唯一确定一棵二又树。( )
- 3
前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
- 4
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。