已知一棵有1000个结点的树,其叶结点个数为300该树,该树对应的二叉树中无右孩子的结点个数是( )。
时间: 2024-06-02 19:10:29 浏览: 133
求给定的二叉树中叶子结点的数目
设该树的根节点为A,左子树为B,右子树为C,且B和C的叶节点数分别为m和n,则有以下关系式:
m + n = 300 (树的叶节点数为300)
m + n + 1 = 1000 (树的总节点数为1000)
解得 m = 349,n = 300-349 = -49(此时n为负数,不符合实际情况)
因此,该树对应的二叉树中无右孩子的结点个数为0。
阅读全文