数据结构之二叉树的定义与存储结构

6-二叉树的定义与存储结构 定义: 1. 节点的类型: 在非空二叉树中，第i层的结点总数最大为 2i−1,i≥1 2 i − 1 , i ≥ 1 （满树情况） 深度为h的二叉树最多有 2h−1,h≥1 2 h − 1 , h ≥ 1 个结点，最少有 h h 个结点 对于任意一棵二叉树，设其总结点数为 N N ，如果其叶结点(度为0的结点）数为 N0 N 0 ，而度数为2的结点总数为 N2 N 2

>>阅读原文<<