摘要：
1 二叉树定义 是n(n>0)个结点的有限集合,当n=0是称为空树；在任意一棵非空树中：有且仅有一个根结点，当n>1时，除根结点外的其余结点可分为左子树和右子树； 1.1 二叉树特点 1.2 二叉树形态 1.3 特殊二叉树 1.3.1 斜树 左斜二叉树：二叉树的所有结点都只有左子树 右斜二叉树：二叉 阅读全文
posted @ 2019-01-07 09:44
dongry
阅读(460)
评论(0)
推荐(0)
摘要：
1 树的定义 树是一对多的数据结构，是n(n>0)个结点的有限集，当n=0时称为空树；在任一棵非空树中，有且仅有一个根结点，当n>1时，除根结点外的其余结点可分为m(m>0)棵互不相交的子树； 1.1 树的概念 结点：包含数据元素及指向子树的指针； 结点的度：结点拥有子树的个数； 树的度：树中所有结 阅读全文
posted @ 2019-01-07 09:32
dongry
阅读(489)
评论(0)
推荐(0)