c++类实现二叉树的基本操作a

  本文使用了c++建立了一个二叉树类,实现了二叉树的先序建立,二叉树的先序递归遍历(先根节点 再左子树  最后右子树),二叉树的中序递归遍历(先左子树,再根节点,最后右子树),二叉树的后序递归遍历(先左子树,再右子树,最后根节点),

然后用栈实现了先序非递归遍历,中序非递归遍历,后序非递归遍历,求二叉树的节点总数,二叉树的深度等功能

1.节点的定义

2.二叉树类

3.二叉树的创建

4.先序递归遍历二叉树

5.中序递归遍历二叉树

6.后序递归遍历二叉树

7.栈的定义

8:栈的基本操作

9.先序非递归遍历二叉树

10.中序非递归遍历二叉树

11.后序非递归遍历

12.求中序遍历的第一个节点

13.求中序遍历的最后一个节点

14.求二叉树的深度

15.求二叉树的节点总数

16.主函数

17.二叉树

18.测试结果