二叉树的基本概念

1. 什么是二叉树      一直特殊的树，非线性结构。      树的术语：叶子，深度，度，字数，根      每个结点只有两棵树，左右树 2. 二叉树的基本性质     1. 二叉树的第K层 ，最多2^(k-1)个节点。 也就是 2的K次方-1  ，例如 第3层   2的3-1次方 =4     2. 深度为m的二叉树，最多有2^m-1个节点。例如3层 ：2的3次方-1=7   三层加起来最多

>>阅读原文<<