美文网首页
binary tree

binary tree

作者: a1cfe81e4f39 | 来源:发表于2017-03-05 22:26 被阅读0次

在数据结构里,

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

前序遵循“根左右”

中序遵循“左根右”

后序遵循“左右根”

根:根节点

左:左子女

右:右子女

如:一棵二叉树 :

A

/ \

B  C

/ \

D  E

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

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

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

相关文章

网友评论

      本文标题:binary tree

      本文链接:https://www.haomeiwen.com/subject/vrzegttx.html