求这个写出二叉树的三种遍历序列列

版权声明:本文为博主原创文章未经博主允许不得转载。 /u/article/details/

设有一棵二叉树其节点值为字符型并假设各值互不相等,采用二叉链表存储表示现输入其扩展二叉树的前序遍历序列,要求建立该二叉树并输出其中序遍历序列的第一个结点值。

第一行为一个整数n表示以下有n组数据,每组数据占一行为擴展二叉树的前序遍历序列。

输出该二叉树中序遍历序列的第一个结点值若该点不存在则输出"null"。

二叉树的前序遍历和中序遍历序列如下:前序遍历:EFHIGJK;中序遍历:HFIEJKG该二叉树根的右子树的根是()

由前序遍历可知树的根节点为E,再由中序遍历可以得到树的左子树为HFI右子树为JKG,洅回到前序遍历中第一个出现的右子树的元素即G就是右子树的根

我要回帖

更多关于 写出二叉树的三种遍历序列 的文章

 

随机推荐