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

判断题:有一棵22个结点的完全二叉树,则整棵二叉树有7个度为0的结点

题目详情
判断题:有一棵22个结点的完全二叉树,则整棵二叉树有7个度为0的结点
▼优质解答
答案和解析
度为0(叶子节点)的节点数为度为2的节点数加1,即 n0=n2+1········[1]总节点数 n=n0+n1+n2··········[2]一式二式联合解,消掉n2,得n=2n0+n1-1=22由于是完全二叉树,所以度为1的节点数n1只能为0或1;...