早教吧 育儿知识 作业答案 考试题库 百科 知识分享

几道计算机ACCESS计算题在深度为7的满二叉树中,叶子节点的个数为——一颗二叉树中共有70个叶子节点与80个度为1的结点,则该二叉树中的总结点数是——某二叉树有5个度为2的结点,则该

题目详情
几道计算机ACCESS计算题
在深度为7的满二叉树中,叶子节点的个数为——
一颗二叉树中共有70个叶子节点与80个度为1的结点,则该二叉树中的总结点数是——
某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——
要具体说明是怎么算的
谢谢
▼优质解答
答案和解析
答案:
1、2的6次方
2、219
3、6
说明:
1、深度为n的满二叉树叶子节点数为2的(n-1)次方;
2、二叉树所有节点的度都小于等于2,并且度为0的节点个数比度为2的节点个数多1;由于有70个叶子节点(度为0),所以度为2的节点个数为69,总结点数:n=70+69+80=219
3、见2