qq_46231384的博客

原创 实验三：二叉树实验（c++实现）

一、实验要求： 理解和掌握二叉树的基本性质，学会创建给定形式的二叉树； 熟练掌握二叉树的递归和非递归遍历算法的实现。 二、实验内容： 用递归的方法实现以下算法： 1）以二叉链表表示二叉树，建立一棵二叉树； 2）输出二叉树的中序遍历、前序遍历、后序遍历结果；3个函数 3）统计二叉树的深度、结点个数、统计二叉树的叶结点个数；3个函数； #include<iostream> #i...