百度百科:
https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879?fr=aladdin
- 前序遍历:先输出父节点,再遍历左子树和右子树
- 中序遍历:先遍历左子树,再输出父节点,再遍历右子树
- 后序遍历:先遍历左子树,再遍历右子树,最后输出父节点
思路:
前序排序: 1 2 3 5 4
中序排序:2 1 5 3 4
后序排序:2 5 4 3 1
百度百科:
https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879?fr=aladdin
思路:
前序排序: 1 2 3 5 4
中序排序:2 1 5 3 4
后序排序:2 5 4 3 1