题目内容

已知二叉树的先序遍历序列为“ABCDFGE和中序遍历序列“BAFDGCE” .1.请描述由两个序列构造唯一的二叉树的过程2.用“括号表示法”写出该树的表达式3.写出其层次遍历和后序遍历的序列4.写出二叉树的二叉链结点类型的数据结构，并写出对应先序遍历算法（递归）

查看答案

搜索结果不匹配？点我反馈

更多问题

已知二叉树的先序遍历序列为“GEFACBD”和中序遍历序列“FECAGDB” .1.请描述由两个序列构造唯一的二叉树的过程2.用“括号表示法”写出该树的表达式3.写出其层次遍历和后序遍历的序列4.写出二叉树的二叉链结点类型的数据结构，并写出对应先序遍历算法（递归）

已知二叉树的先序遍历序列为“ABCGDEF”和中序遍历序列“CBGADEF” .1.请描述由两个序列构造唯一的二叉树的过程2.用“括号表示法”写出该树的表达式3.写出其层次遍历和后序遍历的序列4.写出二叉树的二叉链结点类型的数据结构，并写出对应先序遍历算法（递归）

已知二叉树的先序遍历序列为“ＨＡＢＣＤＥＦ”和中序遍历序列“ＢＣＡＨＥＤＦ” .1.请描述由两个序列构造唯一的二叉树的过程2.用“括号表示法”写出该树的表达式3.写出其层次遍历和后序遍历的序列4.写出二叉树的二叉链结点类型的数据结构，并写出对应先序遍历算法（递归）

已知某二叉树的后序遍历序列为“GDBEFCA”,中序遍历序列为“DGBAECF”。1.请描述由两个序列构造唯一的二叉树的过程2.写出其层次遍历和先序遍历的序列3.写出二叉树的二叉链结点类型的数据结构，并写出对应先序遍历算法（递归）