树的度为2的结点有n个,度为1的结点有m个,则树的总结点数为n+m+1(根结点)。由于树的度为2的结点和度为1的结点都不是叶子结点,所以树的叶子结点个数为总结点数减去度为2的结点个数和度为1的结点个数,即叶子结点个数为n+m+1-n-m=1个。

如果一棵二叉树有n个度为2的结点m个度为1的结点则该树的叶子结点个数为 个?

原文地址: https://www.cveoy.top/t/topic/hEyF 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录