数据结构——什么是树和二叉树

一、树的定义 树：n(>=0)个节点的有限集，当n=0时为空树（没有根节点） 非空树特点： 1.只有一个根节点 2.当节点数n>1时，其他的节点可分为m（>0）个没有交集的集合，每一个单独的集合都是一个树（子树）。 下图是一个简单的树形结构 其中根节点是A，B、E是A的子节点，同时以B、E为父节点的是子树 二、树的形容 1.节点的度数：一个节点拥有子树的大小称为节点的度（如图上A节点的度是2，拥有

>>阅读原文<<