【数据结构与算法】二叉树遍历

搜索二叉树概念 二叉树是树的特殊一种，具有如下特点： 1、每个结点最多有两颗子树，结点的度最大为2。 2、左子树和右子树是有顺序的，次序不能颠倒。 3、即使某结点只有一个子树，也要区分左右子树。 搜索二叉树 递归遍历 前序遍历 基本思想：先访问根结点，再先序遍历左子树，最后再先序遍历右子树即根—左—右。 public static void preRecDisplay(TreeNode node)

>>阅读原文<<