binary tree

2017-03-05  本文已影响0人  a1cfe81e4f39

在数据结构里,

就是对一棵二叉树所有结点的访问

前序遵循“根左右”

中序遵循“左根右”

后序遵循“左右根”

根:根节点

左:左子女

右:右子女

如:一棵二叉树 :

A

/ \

B  C

/ \

D  E

前序访问顺序就是:ABDEC(根一定第一个)

中序访问顺序就是:DBEAC(根一定在中间)

后序访问顺序就是:DEBCA(根一定在最后)

上一篇 下一篇

猜你喜欢

热点阅读