数分知识点|二叉树

tech2026-04-19  2

二叉树遍历分三种:前序遍历,中序遍历,后序遍历 如图是一个满节点二叉树 A为根节点,B为左节点,C为右节点 前序遍历的顺序是A=>B=>C(先根再左最后右) 中序遍历的顺序是B=>A=>C(先左再根最后右) 后序遍历的顺序是B=>A=>C(先左再右最后根)

比如上图二叉树遍历结果: 先序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA (来源: https://blog.csdn.net/qq_33243189/article/details/80222629 )

最新回复(0)