//3.叶子节点与度为2的节点关系 //对任意二叉树，设n0为叶子节点数，n2为度为2的节点数，则：n0=n2+1 //4.节点总数与度的关系 //设n为总节点数，n1为度为1的的节点数：n=n0+n1+n2 //结合性…

//1.节点总数与层数关系 //高度为h（根节点在第1层）的二叉树，最多有2h次方1个节点（满二叉树） // 最少有h个节点（每层只有1个节点的“链状”树） //2. 第i层最多节点数 //第i层至多有2的i次方1个节点