二叉树
文章平均质量分 78
奋斗中的小强
这个作者很懒,什么都没留下…
展开
-
二叉查找树(二叉排序树)的详细实现
1、序 详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继 2、二叉查找树简介 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树转载 2014-04-06 22:35:01 · 426 阅读 · 0 评论 -
数据结构树之二叉树
本文转载于水目沾的博客,博客地址:http://www.cnblogs.com/zhuwbox/p/3632802.html 转载请注明原作者的博客地址 二叉树的定义: 是一颗空树或者具有以下性质 1.结点最多只有两个孩子,且有左右之分。不能交换左右孩子 2.结点点的左子树和右子树也是二叉树。 例图 二叉树的转载 2014-04-02 21:34:10 · 737 阅读 · 0 评论