二叉树前序遍历
遍历:把二叉树中各节点的数据取出来,就像数组或链表,
可以(从前往后)或(从后往前)取出每个数据,
但二叉树却不一样,它的每个节点下都有左、右两个分节,
在遍历的过程中可以选择(往左)或(往右)走,当遍历结束时,
就可以取出每个节点的数据。
前序遍历:先找到根节点,然后,再找左子树,最后再找右子树。
在遍历的实现中,是以递归的方式进行。
前序遍历的伪代码如下:
算法与数据结构是计算机领域的核心部分,无论是学习的初期,
还是长久的发展,算法与数据结构都将决定你的技术水平与上限。
遍历:把二叉树中各节点的数据取出来,就像数组或链表,
可以(从前往后)或(从后往前)取出每个数据,
但二叉树却不一样,它的每个节点下都有左、右两个分节,
在遍历的过程中可以选择(往左)或(往右)走,当遍历结束时,
就可以取出每个节点的数据。
前序遍历:先找到根节点,然后,再找左子树,最后再找右子树。
在遍历的实现中,是以递归的方式进行。
前序遍历的伪代码如下: