树

(数据结构名词)

中文名:树
英文名:tree
详细介绍:树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”......>>>查看详细资料

树表示方法

图像表达法

树的表示方法有很多种,最常用的是图像表示法。以下是一个普通的树(非二叉树):

符号表达法

用括号先将根结点放入一对圆括号中,然后把它的子树由左至右的顺序放入括号中,而对子树也采用同样的方法处理;同层子树与它的根结点用圆括号括起来,同层子树之间用逗号隔开,最后用闭括号括起来。如前文树形表示法可以表示为:(1(2(5(9,10)),3(6,7),4(8)))

遍历表达法

遍历表达法有3种方法:先序遍历、中序遍历、后序遍历例如右图:其先序遍历为ABDECF其中序遍历为DBEAFC其后序遍历为DEBFCA具体请参照参考资料

更多相关