赞
踩
专业术语 | 中文 | 描述 |
Root | 根节点 | 一棵树的顶点 |
Child | 孩子结点 | 一个结点含有的子树的根节点称为该结点的子节点 |
Leaf | 叶子结点 | 没有孩子的节点 |
Degree | 度 | 一个节点包含子树的数量 |
Edge | 边 | 一个节点与另外一个节点的连接 |
Depth | 深度 | 根节点到这个节点经过边的数量 |
Height | 节点高度 | 从当前节点到叶子节点形成路径中边的数量 |
Level | 层级 | 节点到根节点最长路径的边的总和 |
Path | 路径 | 一个节点和另一个节点之间经过的边和Node的序列 |
二叉树的定义:二叉树是每个结点最多只能有两个分支的树,左边的分支称为左子树,右边的分支称为右子树。
二叉树的特点:
若设二叉树的高度为,除第层外,其他各层的节点数都达到最大个数,第层有叶子节点,并且叶子节点都是从左到右依次排布。(堆为完全二叉树)
除叶子节点外每一个节点都有左右子叶且叶子节点都处在最底层的二叉树。
空树或者左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一颗平衡二叉树。
赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。