JZTXT

二叉树的先序遍历

发布时间 2023-04-13 19:29:03作者: harper886

二叉树的先序遍历

遍历二叉树

屏幕截图(311)

遍历方法

遍历方法有先序遍历,中序遍历,和后序遍历

先序遍历:按照根,左子树,右子树的顺序遍历

中序遍历:按照先左子树,根和右子树的顺序遍历

后序遍历:按照先左子树,右子树和根的顺序遍历 屏幕截图(312)

使用递归进行遍历

屏幕截图(314)

二叉树的先序遍历

屏幕截图(316)

算法示意图

屏幕截图(317)

算法实现

算法运行分析

屏幕截图(320)