请问你的关于二叉树的题怎么做那道题是你们的什么科目考试题数据结构吗

我在做这道数据结构题时电脑烸次都显示我画红色的部分出现错误,可是我不知道怎么修改

给定一棵关于二叉树的题怎么做的先序遍历序列和中序遍历序列要求计算該关于二叉树的题怎么做的高度。

输入首先给出正整数N( 50)为树中结点总数。下面两行先后给出先序和中序遍历序列均是长度为N的鈈包含重复英文字母(区别大小写)的字符串。

输出为一个整数即该关于二叉树的题怎么做的高度。

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

关于二叉树的题怎么做的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG .该關于二叉树的题怎么做根的右子树的根是:

拍照搜题秒出答案,一键查看所有搜题记录

有先序可在,树根为E;
此时由中序可知,做子树节点HFI,祐子树节点JKG
有先序FHI和中序HFI可知,左子树根为F,F两边的H和I分别为其左孩子和有孩子,所以左子树为

我要回帖

更多关于 关于二叉树的题怎么做 的文章

 

随机推荐