树资料
树
(数据结构名词)
中文名:树
英文名:tree
详细介绍:树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”......
>>>查看
树
详细资料
基本信息
定义
种类
深度
表示方法
其他
父节点表示法
孩子链表表示法
树表示方法
图像表达法
树的表示方法有很多种,最常用的是图像表示法。
以下是一个普通的树(非二叉树):
符号表达法
用括号先将根结点放入一对圆括号中,然后把它的子树由左至右的顺序放入括号中,而对子树也采用同样的方法处理;同层子树与它的根结点用圆括号括起来,同层子树之间用逗号隔开,最后用闭括号括起来。如前文树形表示法可以表示为:(1(2(5(9,10)),3(6,7),4(8)))
遍历表达法
遍历表达法有3种方法:先序遍历、中序遍历、后序遍历
例如右图:
其先序遍历为ABDECF
其中序遍历为DBEAFC
其后序遍历为DEBFCA
具体请参照参考资料
更多相关
山口果林表示方法
原保美表示方法
阿莉雅·肖卡特表示方法
瑞切尔·泰勒表示方法
热度明星榜
侯鹏飞
王志安
里斯·泰勒
Abigail Cruttenden
塞尔哈特·穆斯塔法·柯力奇
乔·约翰逊
皇家标准列日足球俱乐部
亚当·阿姆斯特朗
魏晚秋
亚历山大·梅希亚
马修·里沃德
艾莉丝