hjf161105的博客

业精于勤荒于嬉,行成于思毁于随。

数据结构==二叉树(链表实现)

链表实现二叉树的原理其实和数组实现的原理大同小异,但是因为是链表的缘故,所以操作的灵活性要比数组更加好,难度也比数组更高。链表实现二叉树,多了一个很关键的东西,那就是遍历的方法:前序遍历、中序遍历和后序遍历。 课程要求:完成树的基本操作     1、树的创建和销毁     2、树中结点的搜索...

2017-07-25 12:03:39

阅读数 290

评论数 0

数据结构==二叉树(数组实现)

二叉树的定义   二叉树(binary tree)由结点的有限集合构成,这个有限集合或者为空集(empty),或者为由一个根结点(root)及两棵互不相交、分别称作这个根的左子树(left subtree)和右子树(right subtree)的二叉树组成的集合。 二叉树的五种基本形态 ...

2017-07-22 17:33:43

阅读数 157

评论数 0

提示
确定要删除当前文章?
取消 删除