"若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是( )。\n\nA.\n9\n\nB.\n11\n\nC.\n12\n\nD.\n不确定\n\n内容:首先,度为0的结点是指没有子节点的结点,也就是叶子结点。\n\n对于一棵二叉树,度为2的结点有两个子节点,也就是说,每个度为2的结点对应着两个叶子结点。所以,一棵二叉树具有10个度为2的结点,就有20个叶子结点。\n\n又因为一棵二叉树的叶子结点个数等于度为0的结点个数,所以该二叉树的度为0的结点个数为20。\n\n答案为:B. 11\n\n\n


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

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