m0_61780348的博客

原创 【无标题】二叉树（Binary Tree )

童鞋们大家好今天咱们（wo,la ji ben ren )来讲一下二叉树~~ 定义：二叉树（binary tree）是指树中节点的度不大于2的有序树。 二叉树的特性： 在二叉树的第i层上最多有2^(i-1)个结点（i>=1）， 高度为k的二叉树，最多有2^k-1个结点（k>=0）， 对任何一棵二叉树，如果其叶结点有n个，度为2的非叶子结点有m个，则n = m + 1， D、具有n个结点的完全二叉树的高度为logn + 1。 遍历： 二叉树的前序、中序、后序遍历 前序遍历：根节点