關於數據結構--二叉樹

  今天覆習了一下數據結構中的二叉樹，關於二叉樹的遍歷有四種：前序遍歷、中序遍歷、後序遍歷、層次遍歷。其中前序、中序、後序遍歷被稱爲深度遍歷，層次遍歷被稱爲廣度遍歷。 四種主要的遍歷思想爲： 前序遍歷：根結點 ---> 左子樹 ---> 右子樹 中序遍歷：左子樹---> 根結點 ---> 右子樹 後序遍歷：左子樹 ---> 右子樹 ---> 根結點 層次遍歷：只需按層次遍歷即可 例如，求下面二叉樹

>>阅读原文<<