版权声明:本文为博主原创文章未经博主允许不得转载。 /u/article/details/
设有一棵二叉树其节点值为字符型并假设各值互不相等,采用二叉链表存储表示现输入其扩展二叉树的前序遍历序列,要求建立该二叉树并输出其中序遍历序列的第一个结点值。
第一行为一个整数n表示以下有n组数据,每组数据占一行为擴展二叉树的前序遍历序列。
输出该二叉树中序遍历序列的第一个结点值若该点不存在则输出"null"。
二叉树的前序遍历和中序遍历序列如下:前序遍历:EFHIGJK;中序遍历:HFIEJKG该二叉树根的右子树的根是()
由前序遍历可知树的根节点为E,再由中序遍历可以得到树的左子树为HFI右子树为JKG,洅回到前序遍历中第一个出现的右子树的元素即G就是右子树的根