虹猫
2018年10月13日
根据二叉树第k层上的节点数 最多有 2 k-1 (k≥1) ; 深度为m的二叉树的节点数最多有 2 m -1;
m=10共10层;
前9层是满二叉树,总的节点数是:511
则第10层的叶子节点数目是:999-511=488
第九层的非叶子节点数目是:488/2=244;
第九层的节点数目是:256
则第九层的叶子节点数目是:256-244=12
则总的叶子节点数目是:12+488=500