python使用递归的方式建立二叉树

线索二叉树的建立，前中后线索的建立，前中后序递归非递归遍历，广义表形式输出，层序遍历

vs2010下运行编写,使用了STL栈,实现了基本的插入、删除、计算深度、查找,主要是遍历,包括递归遍历,以及非递归的前序中序后序遍历,每个函数都有测试用例,如果存在错误,请在给我留言。

对二叉树进行前、中、后、层序遍历。对前、中、后分别用递归和非递归。

构建二叉树、输出二叉树、求树深、复制二叉树前序遍历

平衡二叉搜索树（Self-balancingbinarysearchtree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个

利用非递归的方式对一个二叉树进行操作 比如先序中序后序遍历

Two storage methods for balancing binary trees and sequential binary trees

大连理工大学数据结构上机

排序二叉树的建立和遍历

1、建立二叉树；2、实现二叉树的先序遍历、中序遍历和后序遍历递归算法，输出各遍历序列；3、统计出二叉树中叶子结点个数；4、实现二叉树的中序遍历非递归算法；5、实现交换二叉树所有结点左右子女的操作。