4、树和二叉树

转载地址:数据结构一些概念

Python和C语言实现:GitHub 代码地址

1、树和二叉树的一些基本知识点

1.1、树

一种非线性结构。树是递归结构,在树的定义中又用到了树的概念。

1.1.1、树的基本术语:

  1. 树结点:包含一个数据元素及若干指向子树的分支;
  2. 孩子结点:结点的子树的根称为该结点的孩子;
  3. 双亲结点:B结点是A结点的孩子,则A结点是B结点的双亲;
  4. 兄弟结点:同一双亲的孩子结点;
  5. 堂兄结点:同一层上结点;
  6. 结点层次:根结点的层定义为1;根的孩子为第二层结点,依此类推;
  7. 树的高(深)度:树中最大的结点层
  8. 结点的度:结点子树的个数
  9. 树的度: 树中最大的结点度。
  10. 叶子结点:也叫终端结点,是度为0的结点;
  11. 分枝结点:度不为0的结点(非终端结点);
  12. 森林:互不相交的树集合;
  13. 有序树

你可能感兴趣的:(数据结构与算法-Python)