【数据结构】树与二叉树

树 相关概念： 节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6 树的度：一棵树中，最大的节点的度称为树的度； 如上图：树的度为6 叶子节点或终端节点：度为0的节点称为叶节点； 如上图：B、C、H、I…等节点为叶节点 双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 如上图：A是B的父节点 孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；

>>阅读原文<<