叉树的基本操作 (1)初始化操作- 般由构造函数实现 (2)建立一棵二叉树 (3)撤销一棵二叉树—可以由析构函数实现 (4)插入一个新结点 (5)删除一个结点 (6)查找 (7)判树空 (8)读取结点数据 (9)修改结点数据 (10)求二叉树的某一或某些性能(如结点数、高度、平衡度等) (11)求根结点、父结点、左子结点、右子结点等结点的指针 (12)调整一棵二叉树,优化某一或某些性能 (13)二叉树遍历操作 (14)其他操作 20212222021/2/22 10 二叉树的基本操作 （1）初始化操作——一般由构造函数实现 （2）建立一棵二叉树 （3）撤销一棵二叉树——可以由析构函数实现 （4）插入一个新结点 （5）删除一个结点 （6）查找 （7）判树空 （8）读取结点数据 （9）修改结点数据 （10）求二叉树的某一或某些性能（如结点数、高度、平衡度等） （11）求根结点、父结点、左子结点、右子结点等结点的指针 （12）调整一棵二叉树，优化某一或某些性能 （13）二叉树遍历操作 （14）其他操作