设一棵完全二叉树共有700个结点,则有几个叶子结点?
电脑知识爱好者互联网本站整理2008-1-16 12:29:55
知识重点:根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1. 根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1..
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1. 根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1+n2=700 n0=n2+1; 2n0=701-n1; 因为结点数为整数,所以n1=1,no=350 不只这样回答你是不是满意,如果满意请采纳。
350个,找规律。
- 相关内容
- ·S60手机看电子图书的[01-16]
- ·飞利浦766问题 50分先奉上,有满意回答再加分[01-16]
- ·电脑怎么总是2005年的日期呢[01-10]
- ·请问:360安全卫士好,还是瑞星卡卡好?[01-10]
- ·摩托罗拉KRZR K1和索爱 K790c哪个好?[01-10]
- ·索爱W800C、诺基亚5300、诺基亚3230三款手机选哪款最合适?[01-10]
- 最近更新
- ·那里有C语言函数调用的资料?谢谢..
- ·发彩信需要开通什么业务吗?
- ·手机电池被摔到地上了(是瓷砖地)..
- ·手机下载MP4怎么放不了
- ·摩托罗拉L7问题
- ·S60手机看电子图书的
- ·飞利浦766问题 50分先奉上,有满..
- ·EXCEl打印怎么才能自动转列
- ·EXCEL中如何进行“单字段、多条件..
- ·如何保护空格不被改动(包括行,列..
添加到百度搜藏