有关二叉树的基本操作

二叉树 遍历 线索

1、建立平衡二叉树并进行创建、增加、删除、调平等操作。 2、设计一个实现平衡二叉树的程序，可进行创建、增加、删除、调平等操作，实现动态的输入数据，实时的输出该树结构。 3、测试数据：自选数据

二叉树的实现与操作。包括二叉树的表示法、遍历(先、中、后以及非递归遍历)、创建(#法和中序、先序创建法),树的一些操作,包括求树的高度、copy树等

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

二叉树的各种遍历方法，先序，中序，后序，递归和非递归

关于二叉树的操作，增加，删除，建立二叉树等。

平衡二叉树的操作演示，含插入、查找、删除和显示。

二叉树的遍历及其操作

一)建立二叉树+判空+遍历(1)以二叉链表作为存储结构，从键盘以先序次序输入各个结点（空格字符表示空树）建立一棵二叉树；(2)对（1）中生成的二叉树进行判空；(3)对（1）中生成的二叉树进行遍历（分别

Find the height of the binary tree based on the given binary tree