二叉树的常用操作代码

/*二叉树的操作:1,二叉树建立(先序);2,二叉树的非递归遍历,包括先序、中序、后序。其中先序有两种方法; 3,求二叉树总结点、双孩子结点、单孩子结点、叶子结点数目;4，计算二叉树的高度，判断结点的层次； 5,判断二叉树是否相似;6,交换二叉树的左右子树*/