【怎么求二叉树的叶子树个数?】

【怎么求二叉树的叶子树个数?】

1.定理：二叉树如果有v0 个 叶子节点 ,那么就有v0-1个 度为二的节点 就是v0-1=v2 定理：二叉树有N个节点 N=v0+v1+v2 即 节点总数等于度为0,1,2的节点的和.所以啦,只要知道N v0 v1 v2这四个数值中的任意两个 就可以利用定理中的两个公式求其他两个 啦.2如果你要问的是算法,那就简单啦int leaf(Btree bt){int num1,num2;if(bt=NULL) return 0;else if(bt->Lchild==NULL&&bt->Rchild==NULL) return 1;else{num1=leaf(bt->Lchild);num2=leaf(bt->Rchild);return (num1+num2);}}======以下答案可供参考======供参考答案1:画个图后自己点2^枝叶数

谢谢了

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息