实现一个二叉树的前序遍历
如果二叉树为空,则返回空数组,表示遍历结束。
如果二叉树不为空,则将根节点的值添加到结果数组中。
对根节点的左子树进行前序遍历。
对根节点的右子树进行前序遍历。
重复步骤2-4,直到二叉树遍历结束。
代码案例:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=6ea923b853704e9a862fe9afaac2ff68
如果二叉树不为空,则将根节点的值添加到结果数组中。
对根节点的左子树进行前序遍历。
对根节点的右子树进行前序遍历。
重复步骤2-4,直到二叉树遍历结束。
代码案例:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=6ea923b853704e9a862fe9afaac2ff68
全部评论
相关推荐