赞
踩
树的图示可以用下面的这个图图来表示。
1、第一种定义:
由一个或者多个(n≥0)节点组成的有限集合T,有且仅有一个节点成为树根(root),当n>1时候,其余的节点可以分为m(m≥0)个互不相交的有限集合T1,T2,…Tm。每个集合的本身又是树,被称为这个树的子树(subtree)。
2、第二种定义:
树(tree)是包含n(n≥0)个结点的有穷集合,其中:
(1)每个元素称为结点(node);
(2)有一个特定的结点被称为根结点或树根(root)。
(3)除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1,T2,……Tm-1,其中每一个集合Ti(1 <= i <= m)本身也是一棵树,被称作原树的子树(subtree)。
3、树的递归定义:
单个结点是一棵树,树根就是该结点本身。
设T1,T2,…,Tk是树,它们的根结点分别为n1,n2,…,nk。
用一个新结点n作为n1,n2,…,nk的父亲,则得到一棵新树,结点n就是新树的根。
我们称n1,n2,…,nk为一组兄弟结点,它们都是结点n的子结点。
我们还称T1,T2,…,Tk为结点n的子树。
4、树的总结定义(自己总结的,不一定完全准确):
(1)由节点和指针组成
(2)有且只有一个节点没有父节点,但是有多个子节点,此节点称为是根节点(root)
(3)除了根节点,其余每一个节点只能有一个父节点,但可以有多个子节点
(4)每个节点必须互不相交
综上所述呢。其实按照实际的来说的话,我觉得把这个形象的东西称为葡萄更为形象。
这是最简单、最直观的一种表示方法,上面使用的示意图就是图形表示法。下面的表示可以方便的指出根节点、子树、叶子节点等。
这种表示法主要是将根作为由子树森林组成的表的名字写在表的左边。比如形象的表示中国的城市样子。
通过此种表示的方法,则可以将一个比较复杂的树转换成一个二叉树,那就是这样的了。
这种表示方法就像在数学中表示集合的方式,其中表示的形式为下图所示。
很形象的一种表示方式,就像书中的目录这样,带有归属的层次感。
好了,关于二叉树的基础知识就暂时先写到这儿,那既然你都看到了这儿呢,说明你还是一个热爱学习的最靓的崽啦,看在作者我呢写作总结不容易,动动你发财的小手手给点个赞啦,要是能关注一波那就更好啦!(疯狂暗示的眼神ing…)
啦啦啦,撒花完结!
上一篇:数据结构( 九 ) – C语言版 – 栈和队列 - 队列的特殊实现
下一篇:数据结构(十一) – C语言版 – 树 - 二叉树基本概念
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。