更多“已知一棵二叉树的后序序列是ECDBGIHFA,中序序列是CEBDAGFIH,求: (1) 画出该二叉树; (2)求出该二叉树的先序遍历序列。”相关的问题
第1题
已知一棵二叉树的前序序列和中序序列分别是{ ABHFDECKG } 和{ HBDFAEKCG },。 (1)画出这棵二叉树。 (2)写出该二叉树的后序遍历序列.
点击查看答案
第2题
已知一棵二叉树的中序遍历结果为DBHEAFICG,先序遍历结果为ABDEHCFIG。 (1)画出这棵二叉树。 (2)写出该二叉树的后序遍历序列
点击查看答案
第3题
已知二叉树的后序和中序序列如下,画出该二叉树。 后序序列:DEABFCR 中序序列:DAERBCF
点击查看答案
第4题
假设一棵二叉树的中序序列为 B F D A G E H C,先序序列为A B D F C E G H,请: (1)写出该二叉树的后序遍历序列 (2)根据该二叉树的后序遍历序列画出其线索二叉树。
点击查看答案
第5题
一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来。试求出空格处的内容,并画出该二叉树。 先序序列: B F ICEH G 中序序列:D KFIA EJC 后序序列: K FBHJ G A
点击查看答案
第6题
已知一棵二叉树的先序遍历序列为AKBECDFGHIJ,中序遍历序列为BEKCDAFHIGJ, (1)试构造这棵二叉树;(3分) (2)写出后序遍历序列(2分) (3)假设该二叉树以二叉链表存储,写出求二叉树深度的函数(不需要写存储结构),给出必要的注释(5分)
点击查看答案
第7题
简答题:已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,试画出该二叉树。
点击查看答案
第8题
已知一棵二叉树的中序序列和后序序列分别为 BDCEAFHG 和 DECBHGFA ,画出这棵二叉树,并写出这棵二叉树的前序序列
点击查看答案
第9题
已知一棵二叉树后序遍历序列和中序遍历序列分别为bfdgeca和badfcge。请写出该二叉树前序遍历序列。
点击查看答案
第10题
1、求如下(见附件图1)二叉树的先序、中序、后序、层序遍历序列。(20分) 2、已知一棵二叉树的先序和中序遍历的结点序列分别为IJKLMNO及JLKINMO,试画出此二叉树,并给出后序遍历序列结果。(40分) 3、设二叉树以二叉链表为存储结构,结点类型定义如下: typedef struct Node{ int data; struct Node *lchild, *rchild }BiTNode
点击查看答案