abcsdad的博客

转载 树与二叉树的知识点

第一块：介绍二叉树的一些基本知识1.1:二叉树的基本概念：       二叉树是每个结点最多有两个子树的树结构1.2:二叉树的五种基本形态和两种特殊形态：   五种基本形态：两种特殊形态：1.3:二叉树的性质：A、在二叉树的第i层上最多有2^(i-1)个结点（i>=1）。B、高度为k的二叉树，最多有2^k-1个结点（k>=0）。C、对任何一棵二叉树...