树与二叉树的基本概念

树的基本概念 节点：节点包括一个数据元素及若干指向其余子树的分支。 节点的度：节点所拥有子树的个数称为节点的度。 叶节点：度为0的节点成为叶结点，叶结点也称为终端节点。 分支节点：度不为0的节点称为分支节点，分支节点又称非终端节点。一棵树中排除叶结点外的全部节点都是分支节点。 祖先节点：从根节点到该节点所经分支上的全部节点。 子孙节点：以某节点为根节点的子树中全部节点 双亲节点：树中某节点有孩子节

>>阅读原文<<