c程序二叉树
建立二叉树,并对其进行操作,基本功能要求: 1、建立一棵二叉树; 2、对该二叉树进行前序、中序、后序、层序遍历; 3、统计二叉树中叶结点、非叶节点的个数; 4、以二叉树为参数,交换每个结点的左子女和右子女; 5、利用二叉树前序遍历判断两棵二叉树是否相等; 6、利用二叉树前序遍历实现二叉树的复制构造函数。 7、用非递归方法实现二叉树的中序遍历。
建立二叉树,并对其进行操作,基本功能要求: 1、建立一棵二叉树; 2、对该二叉树进行前序、中序、后序、层序遍历; 3、统计二叉树中叶结点、非叶节点的个数; 4、以二叉树为参数,交换每个结点的左子女和右子女; 5、利用二叉树前序遍历判断两棵二叉树是否相等; 6、利用二叉树前序遍历实现二叉树的复制构造函数。 7、用非递归方法实现二叉树的中序遍历。