一、概念:
二叉树遍历:按指定的某条搜索路径访问树中每个结点,使得每个结点均被访问一次,而且仅被访问一次。
根节点N,按照先遍历左子树L再遍历右子树R的原则,常见的有三种:先序(NLR)、中序(LNR)、后序(LRN)。其中,序是指根节点什么时候被访问。
有时还有提到层序(按层遍历访问)
例如:下图
显然 深度为 4
求先序遍历: A(以A为根的左子树)(以A为根的右子树)——A(B)(以C为根的先序遍历)——ABC(E、F、G)——A B C D E F G
同理中序:中间访问根节点:B A D C F E G
后序遍历:B D F G E C A
二、算法实现
先序遍历操作过程