博主技术渣,老是忘记二叉树遍历顺序,故作此笔记提醒自己。
1.先序遍历
根结点=>遍历左子树=>遍历右子树
2.中序遍历
遍历左子树=>根结点=>遍历右子树
3.后序遍历
遍历左子树=>遍历右子树=>根结点
遍历结果:
先序:ABDECF
中序:DBEAFC
后续:DEBFCA
博主技术渣,老是忘记二叉树遍历顺序,故作此笔记提醒自己。
1.先序遍历
根结点=>遍历左子树=>遍历右子树
2.中序遍历
遍历左子树=>根结点=>遍历右子树
3.后序遍历
遍历左子树=>遍历右子树=>根结点
遍历结果:
先序:ABDECF
中序:DBEAFC
后续:DEBFCA