实验3二叉树的应用完整代码

数据结构与算法-实验2 树的二叉链表表示及其遍历 基本任务：用二叉链表存储结构表示下图所示二叉树， 并用递归方法输出三种遍历结果。 修改数节点值的数据类型及visit函数后，可以正常输出 进阶任务： 1，计算输出所建树的高度 2，用非递归算法实现中序遍历 3，实现层次遍历，提示见后面。 4，用顺序存储表示，并进行层次遍历、先序、中序和后续遍历 5，用非递归算法实现先序遍历、后续遍历
经典面试题：给两个序列如何构造一棵二叉树 在面试的过程中，我们经常会遇到一些数据结构相关的问题，很多经典问题百问不烂。而数据结构的问题中排序、链表、二叉树等问题又是经久不衰，这不，今天就分享一道关于经典的问题：给定两个序列如何构造一颗二叉树。