设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?
人气：390 ℃ 时间：2020-06-15 05:38:56
解答
完全二叉树中,只存在度为2的结点和度为0的结点,而二叉树的性质中有一条是：n0=n2+1；n0指度为0的结点,即叶子结点,n2指度为2的结点,所以2n2+1=699 n2=349；n0=350
推荐
- 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少?
- 二叉树共有70个叶子节点与80个度为1的节点,总结点数怎么计算?
- 一棵二叉树共有25个结点,其中5个是叶子结点,则度为一的结点数为多少啊
- 完全二叉树叶子节点个数计算问题
- 完全二叉树共有2*n-1个结点,那么他的叶结点怎么算?
- 渭城朝雨浥轻尘 拼音 朝
- ABCDEFGHI分别为1—9的不同数字,问：ABCD乘以E,得FGHI,那么九个数字分别为多少,需要详解,
- 有关雨的外国名言
猜你喜欢
