在数据结构里,
就是对一棵二叉树所有结点的访问
前序遵循“根左右”
中序遵循“左根右”
后序遵循“左右根”
根:根节点
左:左子女
右:右子女
如:一棵二叉树 :
A
/ \
B C
/ \
D E
前序访问顺序就是:ABDEC(根一定第一个)
中序访问顺序就是:DBEAC(根一定在中间)
后序访问顺序就是:DEBCA(根一定在最后)
在数据结构里,
就是对一棵二叉树所有结点的访问
前序遵循“根左右”
中序遵循“左根右”
后序遵循“左右根”
根:根节点
左:左子女
右:右子女
如:一棵二叉树 :
A
/ \
B C
/ \
D E
前序访问顺序就是:ABDEC(根一定第一个)
中序访问顺序就是:DBEAC(根一定在中间)
后序访问顺序就是:DEBCA(根一定在最后)