作业帮 > 数学 > 作业

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/10 12:13:11
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?
完全二叉树中,只存在度为2的结点和度为0的结点,而二叉树的性质中有一条是:n0=n2+1;n0指度为0的结点,即叶子结点,n2指度为2的结点,所以2n2+1=699 n2=349;n0=350