二叉树基础知识

名词解释:

树是非线性结构;

二叉树:任何一个节点最多只能有两个分支。

根节点:最顶层的节点

叶子节点:没有分支的节点(度为0的节点)

节点的度:节点分叉/分支的个数

树的宽度/跨度:节点最多的层的节点的个数

树的深度:树的层数

基本性质:

性质1:第k层节点最多2的k-1次方

性质2:深度为k的二叉树,总结点最多为2的k次方-1

性质3:度为0的叶子节点总比度为2的结点多1个

满二叉树:除最后一层叶子结点外,其他结点都有两个分支。满二叉树是二叉树中结点最多的二叉树

二叉树的遍历:

前序:根左右

中序:左根右

后序:左右根

你可能感兴趣的:(二叉树基础知识)