樹——樹的基本概念

一、總覽 二、樹的基本概念 祖先結點：根到該節點所經分支上的所有結點 例：k的祖先結點A B E 孫子結點：K爲A B E的孫子結點 雙親結點：E是K的雙親結點 孩子結點：K是E的孩子結點 兄弟結點：L是K的兄弟結點 結點的高度：自底向上 ；如B的高度是：3 結點的深度：自頂向下 ；如B的深度是：2 二、樹的性質 1.樹中的結點數等於所有結點的度數加1 2. 將每層結點數相加（等比數列求和） （4

>>阅读原文<<