二叉树

Posted 2022-09-18 biwangwang

• 沿每个节点v到根r的唯一通路所经过边的数目，称作v的深度，记作depth（v)。v的孩子总数，称作其度数或度，记作deg（v)。无孩子的节点称作叶节点，包括根在内的其余节点称作内部节点。v所有后代及其之间的联边称作子树，记作subtree(v)。树T中所有节点深度的最大值称作该树的高度，记作height(T).任一节点v所对应子树subtree(v)的高度，亦称作该节点的高度，记作height（v)。二叉树的每个节点度度数均不超过2.
• 同一节点的所有孩子之间必须具有某一先行次序的有序树可以转换为二叉树。二叉树因其定义的简洁性和结构的规范性，二叉树所支撑的算法往往可以更好的实现和描述。
• 只要各字符的编码串互不为前缀，则绝对不会引发岐意。这类编码方案为前缀无歧义编码，简称PFC编码。