数据结构题目:设一棵完全二叉树具有2009个结点,则此完全二叉树有多少叶子结点?有多少度为2的结点?
答案是 1005,1004
怎么算的?求解释
人气:250 ℃ 时间:2020-07-05 21:00:57
解答
此完全二叉树除了第一层父节点1个节点,2层以下每层有2个父节点,一个叶子点,设总的父节点n,则2n+1=2009,即n=1004,所以叶子节点为2009-1004=1005;
由上可知每个父节点的度为2,所以度为2的节点为1004.
推荐
- 数据结构问题:一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
- 数据结构题目:在有n个叶子结点的完全二叉树中,最多有多少个结点?
- 数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为?
- 湖北第二师范《数据结构》题,1.在n个结点的二叉树中,结点有m个树叶,则一定有 个度
- 数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
- 化肥和花肥的成份
- 在“硝酸钾的溶解度曲线”中,横坐标是60,纵坐标是110的点表示什么含义
- I have nothing ( )to do at that time ,SO I am going to hus party括号里要用i打头
猜你喜欢