树的叶子节点个数等于度数为0的节点个数。一棵二叉树的度为2的节点个数为n,度为1的节点个数为m。根据树的性质,度为2的节点个数加上度为1的节点个数再加上叶子节点个数等于总节点个数,即n + m + 叶子节点个数 = 总节点个数。又由于一棵二叉树中,总节点个数等于叶子节点个数加上度为1的节点个数加上度为2的节点个数,即总节点个数 = 叶子节点个数 + m + n。由此可得n + m + 叶子节点个数 = 叶子节点个数 + m + n,即叶子节点个数 = n + m。所以该树的叶子节点个数为n + m个。


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

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