遍历二叉树有
前序:根 左 右 使用递归 先操作然后递归左=》递归右
中序:左 根 右 先递归左 然后操作 最后递归右
后序:左 右 根 递归左=》右 最后操作
深度优先 模拟栈,先推入根,循环,pop出最后一个,if有右把右压入栈 有左压左
广度优先 模拟队列,先push根,循环,shifit第一个,然后if有左排左,有右排右
遍历二叉树有
前序:根 左 右 使用递归 先操作然后递归左=》递归右
中序:左 根 右 先递归左 然后操作 最后递归右
后序:左 右 根 递归左=》右 最后操作
深度优先 模拟栈,先推入根,循环,pop出最后一个,if有右把右压入栈 有左压左
广度优先 模拟队列,先push根,循环,shifit第一个,然后if有左排左,有右排右
让时间为你证明