[数据结构][C++] 树和二叉树的代码实现

问题描述: 任意给出一棵二叉树,试设计一个程序,在计算机中构造该二叉树,并对它进行先序、中序、后序遍历。 二叉树的创建和各类遍历算法在教材中,已经有很详细的介绍。本例将介绍另一种创建二叉树的算法。同时介绍对“遍历算法”灵活应用:修改原有二叉树中结点的数值;将二叉树中每一个结点的左右子树进行交换。 本例介绍二叉树的创建是一个递归方法,与二叉树先序遍历思路有点类似。数据的组织是先序遍历的顺序,可是当某
相关文章
相关标签/搜索