二叉樹基本概念——二叉樹（概念、性質、順序存儲，鏈式存儲）、滿二叉樹與徹底二叉樹、二叉鏈表，三叉鏈表，雙親鏈表

1、二叉樹定義 二叉樹的特色是每一個結點至多隻有兩棵子樹（即二叉樹中不存在度大於2的結點），而且二叉樹的子樹有左右之分，其次序不能任意顛倒node 下面是含三個結點的二叉樹（方便理解） 2、二叉樹性質 一、在二叉樹的第i層上至多有2^(i-1)個結點（i>=1）：好比第1層只有一個結點（根） 二、深度爲k的二叉樹至多有2^(k)-1個結點（k>=1） 三、對任何一個二叉樹T，若是其終端結點數爲n0

>>阅读原文<<