二叉树--先根、中根、后根、层序

分类

    先根、中根、后根、层序

创建树

先根

    实现方式:先访问根节点,再访问左子树,后访问右子树

(1,2,4,5,3,6,7)

中根

    实现方式:先左子树,再根,后右子树

(4,2,5,1,6,3,7)

后根

    实现方式:先左子树,再右子树,后根

(4,5,2,6,7,3,1)

层序

    实现方式:借用数组维护一个队列,每次循环时拿数组的首个成员作访问,左右节点依次加入

(1,2,3,4,5,6,7)

    倒叙输出遍历结果

    正序输出遍历结果

你可能感兴趣的:(二叉树--先根、中根、后根、层序)