数分知识点|二叉树

二叉树遍历分三种：前序遍历，中序遍历，后序遍历 如图是一个满节点二叉树 A为根节点，B为左节点，C为右节点 前序遍历的顺序是A=>B=>C（先根再左最后右） 中序遍历的顺序是B=>A=>C（先左再根最后右） 后序遍历的顺序是B=>A=>C（先左再右最后根） 比如上图二叉树遍历结果： 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA （来源： https://

>>阅读原文<<