二叉树因为其结构特点,不像链表,也不像数组那样很容易直观的线性遍历。所以二叉树的遍历就会有很多种方式,从上到下,从左到右,或者一层层的遍历,都未尝不可。不过对于二分搜索树来说,先序遍历,中序遍历,后序遍历比较常见。 二分搜索树,分为 左子树 根 右子树。 那么只需记住,先序遍历,就是先遍历根节点,...
二叉树因为其结构特点,不像链表,也不像数组那样很容易直观的线性遍历。所以二叉树的遍历就会有很多种方式,从上到下,从左到右,或者一层层的遍历,都未尝不可。不过对于二分搜索树来说,先序遍历,中序遍历,后序遍历比较常见。 二分搜索树,分为 左子树 根 右子树。 那么只需记住,先序遍历,就是先遍历根节点,...