二叉樹的概念講解

本篇就大概介紹下二叉樹的基本知識。spa 1.二叉樹的定義二叉樹 二叉樹是n(n>=0)個結點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根結點和兩棵終端 互不相交的分別稱爲根結點的左子樹和右子樹的二叉樹組成。集合 2.二叉樹的特色co ①。每一個結點最多有兩棵子樹。 分支 ②。左子樹和右子樹是有順序的。 ③。即便樹中某結點只有一顆子樹，也要區分它是左子樹仍是右子樹。 3.特殊的二叉樹

>>阅读原文<<