实验预备知识: 1. 熟练掌握二叉树的概念及5大性质。 2. 掌握二叉树的非递归遍历及递归遍历的方法。 3. 能利用二叉树的遍历解决实际问题。 4. 理解树和二叉树的含义、目的和处理方法。 一、实验目的 理解……