作业帮 > 数学 > 作业

已知二叉树有50个叶子结点,且仅有一个孩子的结点数为30个 则总结点数是多少呢

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/18 13:05:52
已知二叉树有50个叶子结点,且仅有一个孩子的结点数为30个 则总结点数是多少呢
已知二叉树有50个叶子结点,且仅有一个孩子的结点数为30个 则总结点数是多少呢
假设ni表示二叉树中度为i的结点的数量,n0=50,n1=30.
根据二叉树的性质有n0=n2+1,则n2=n0-1=49.
n=n0+n1+n2=50+30+49=129.