树及二叉树基本概念【数据结构】

树： 结点：结点包括一个数据元素及若干指向其他子树的分支(指针(索引)) 结点的度：结点所拥有子树的个数称为该结点的度 叶结点：度为0的结点称为叶结点，叶节点也称为终端节点 分支结点：度不为0的结点称为分支结点，分支结点也称为非终端节点。一棵树中除叶节点外的所有节点都是分支结点 祖先结点：从根节点到该结点所经分支上的所有节点 子孙结点：以某节点为根节点的子树中所有节点 双亲结点：树中某节点有孩子结

>>阅读原文<<