数据结构—树与二叉树的概念

树的概念： （1）数据结构中的树形结构是一种非线性的数据结构，它是一棵倒挂着的数，即根朝上，叶子朝下。 （2）每一个节点有0或多个子节点； （3）没有父节点的节点称为根节点； （4）每一个子节点有且仅有一个父节点； （5）没有子节点的节点称为叶子节点。 节点的度：一个节点的子树的个数； 叶节点：度为0的节点； 非叶子节点：度不为0的节点； 父节点：若一个节点含有子节点，则这个节点称为其子节点的父节

>>阅读原文<<