回复

虹猫

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

0 0
回复
暂无回复
查看更多
我要回复