> 数学 >
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?
人气:170 ℃ 时间:2020-06-15 05:38:56
解答
完全二叉树中,只存在度为2的结点和度为0的结点,而二叉树的性质中有一条是:n0=n2+1;n0指度为0的结点,即叶子结点,n2指度为2的结点,所以2n2+1=699 n2=349;n0=350
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版