【數據結構與算法】二叉樹遍歷

搜索二叉樹概念 二叉樹是樹的特殊一種，具有如下特點： 1、每個結點最多有兩顆子樹，結點的度最大爲2。 2、左子樹和右子樹是有順序的，次序不能顛倒。 3、即使某結點只有一個子樹，也要區分左右子樹。 搜索二叉樹 遞歸遍歷 前序遍歷 基本思想：先訪問根結點，再先序遍歷左子樹，最後再先序遍歷右子樹即根—左—右。 public static void preRecDisplay(TreeNode node)

>>阅读原文<<