结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
问题描述:
结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
答
就是叶子-1个
满二叉树就是
除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点).也可以这样理解,除叶子结点外的所有结点均有两个子结点那在深度为7的满二叉树中,度为2的结点个数为多少深度为7......满二叉树(就是7层呗)你点一下~~我的参考资源不确定的~~~你问最多和最小~~还能算一下那为什么他的算法不是算出叶子结点数为2的6次方算出叶子结点然后再减一追问我看不懂我不知道深度为7...你的树是什么摸样的是满二叉树的话(很多情况)这是题目,在深度为7的满二叉树中,度为2的结点个数为多少最多的情况总节点数-末端叶子节点数=2^7-1-2^6=2^6-1就是末端叶子数-1嘛这个好想叫完全满二叉树 有完全两个字