摘要: 二叉树的有关计算公式: (1) 在非空二叉树中,第i层的结点总数不超过 , i>=1; (2) 深度为h的二叉树最多有 个结点(h>=1),最少有h个结点; (3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1; (4) 具有n个结点的完全二叉树的深度为 ( 阅读全文
posted @ 2018-07-16 14:15 claytonPetrosian 阅读(2375) 评论(0) 推荐(0)