数据结构之树的常用术语
二叉树的常用术语
前言
由于数组在插入、删除上的缺点和链表在查询上的缺点，出现了树的数据结构，可以在增删改查中弥补数组和链表的缺陷。
常用数据
- 节点：每个节点
- 根节点：最上层的节点，Root节点
- 父节点：相对子节点来说
- 子节点：相对父节点来说
- 叶子节点：没有子节点的节点
- 节点的权：一般指节点的值
- 路径：从Root节点到指定节点的路线
- 层：如上图所示
- 子树：如上图D、H节点
- 树的高度：最大层数
- 森林：多颗子树构成森林
二叉树
每个节点最多只能有两个子节点的一种形式称为二叉树。
满二叉树
所有叶子节点都在最后一层，并且结点总数= 2^n -1 , n 为层数，则我们称为满二叉树
完全二叉树
如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树。
参考
原文地址：https://blog.csdn.net/weixin_44021343/article/details/142304852
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！