「树」的基本概念和性质总结

「树」是一类重要的非线性数据结构。本文介绍了树的基本概念、术语、性质。 一、树的基本概念和术语 树在生活中随处可见 树有许多特点：有一个树根、树根可以分出树干，树干可以分出许多树枝、树枝上有许多叶子。 树作为一种数据结构，也有相似的特点 树是一个有限集合 有且仅有一个特定的「根节点」（Root），如上图中的结点A 一颗树的根可以有许多「子树」，如根节点A有3颗子树(T1、T2、T3)，这些子树本身

>>阅读原文<<