1. 首页
  2. 课程学习
  3. C++/C
  4. 树实现和树形图打印

树实现和树形图打印

上传者: 2018-12-26 23:51:19上传 GZ文件 8.77KB 热度 27次
功能一:按照树形图打印二叉树,型如: 8 7 11 4 9 10 15 功能2:实现创建一个有序的二叉树 功能3:实现平衡二叉树,对所创建的二叉树进行左旋和右旋,直到成为平衡二叉树。 功能3:按照树中数据删除某个节点,根据数据删除节点,例如:要删除如下树中数据为30的全部节点。(**表示空节点) 60 35 71 30 45 66 78 25 30 40 46 64 66 77 82 ** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** ** 会转换为: 60 35 71 25 45 66 78 ** 31 40 46 64 66 77 82 ** ** ** 33 ** ** ** ** ** ** ** 67 72 ** ** ** 功能4:可以任意插入树中数据,按照有序树进行插入 66 78 25 30 40 46 64 66 77 82 ** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** ** 会转换为: 60 35 71 25 45 66 78 ** 31 40 46 64 66 77 82 ** ** ** 33 ** ** ** ** ** ** ** 67 72 ** ** ** 功能4:可以任意插入树中数据,按照有序树进行插入
用户评论