名词解释：
树是非线性结构；
二叉树：任何一个节点最多只能有两个分支。
根节点：最顶层的节点
叶子节点：没有分支的节点（度为0的节点）
节点的度：节点分叉/分支的个数
树的宽度/跨度：节点最多的层的节点的个数
树的深度：树的层数
基本性质：
性质1：第k层节点最多2的k-1次方
性质2：深度为k的二叉树，总结点最多为2的k次方-1
性质3：度为0的叶子节点总比度为2的结点多1个
满二叉树：除最后一层叶子结点外，其他结点都有两个分支。满二叉树是二叉树中结点最多的二叉树
二叉树的遍历：
前序：根左右
中序：左根右
后序：左右根
网友评论