数分知识点|二叉树

二叉树遍历分三种：前序遍历，中序遍历，后序遍历

如图是一个满节点二叉树
A为根节点，B为左节点，C为右节点
前序遍历的顺序是A=>B=>C（先根再左最后右）
中序遍历的顺序是B=>A=>C（先左再根最后右）
后序遍历的顺序是B=>A=>C（先左再右最后根）

比如上图二叉树遍历结果：
先序遍历：ABCDEFGHK
中序遍历：BDCAEHGKF
后序遍历：DCBHKGFEA

（来源： https://blog.youkuaiyun.com/qq_33243189/article/details/80222629 ）