二叉树的应用二叉排序树BST和平衡二叉树AVL的构造课设作业完整代码

树型结构是一类重要的非线性数据结构.其中以树和二叉树最为常用直观看来树是以分支关系定义的层次结构.树结构在客观世界中广泛存在如人类社会的族谱和各种社会组织机构都可用树来形象表示.树在计算机领域中也得到广泛应用如在编译程序中可用树来表示源程序的语法结构.又如在数据库系统中树型结构也是信息的重要组织形式之一.实验内容包含有二二叉排序树Binary Sort Tree又称二叉查找搜索树Binary Search Tree.其定义为二叉排序树或者是空树或者是满足如下性质的二叉树1.若它的左子树非空则左子树上所有结点的值均小于根结点的值2.若它的右子树非空则右子树上所有结点的值均大于根结点的值3.左右子树本身又各是一棵二叉排序树.平衡二叉树Balanced Binary Tree又被称为AVL树.具有以下性质它是一棵空树或它的左右两个子树的高度差的绝对值不超过1并且左右两个子树都是一棵平衡二叉树.构造与调整方法.实验目的二叉排序树的实现用二叉链表作存储结构生成一棵二叉排序树T.对二叉排序树T作中序遍历输出结果.