数据结构第七章实验题3-由遍历序列构造二叉树
实验题3-由遍历序列构造二叉树目的:领会二叉树的构造过程以及构浩二叉树的算法设计内容:内容:编写一个程序exp7-3.cpp,实现由先序序列和中序序列以及由中序序列和后序序列构造一棵二叉树的功能(二叉树中的每个结点值为单个字符),要求以括号表示和凹人表示法输出该二叉树,并用先序遍历序列“ABDEHJKLMNCFGI”和中序遍历序列“DBJHLKMNEAFCGI”以及由中序遍历序列“DBJHLKMNEAFCGI”和后序遍历序列“DJLNMKHEBFIGCA”进行验证。#include<iomani
原创
2021-12-01 11:06:10 ·
3772 阅读 ·
1 评论