已知一棵二叉树的先序遍历序列为ABDGHCEIF,它的二叉树中序遍历序列列是BGDHAEICF,请画出这颗二叉树

并给出其层次遍历序列... ,并给絀其层次遍历序列

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

 

你对这个回答的评价是?

并给出其层次遍历序列... ,并给絀其层次遍历序列

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

 

你对这个回答的评价是?

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

根据先序遍历和中序遍历,我们可以将这颗二叉树画出来如下图。

所以根据圖片,得出层次遍历序列为:ABCDEFGHI

你对这个回答的评价是?

我要回帖

更多关于 二叉树中序遍历序列 的文章

 

随机推荐