数据结构二叉树遍历实验报告.pdf

问题一 二叉树遍历 1. 问题描述 设输入该二叉树的前序序列为 ABC#DE#G#F#HI#J#K# #代表空子树 请编程完成下列任务 请根据此输入来建立该二叉树 并输出该二叉树的前序 中序和后序序列 按层次遍历的方法来输出该二叉树按层次遍历的序列 求该二叉树的高度 2. 设计描述 1二叉树是一种树形结构 遍历就是要让树中的所有节点被且仅被访问一 次即按一定规律排列成一个线性队列二叉子树是一种递