星际争霸2 超高apmAI:满二叉树的问题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 23:49:24
书上说:满二叉树是完全二叉树.此时满二叉树的深度为 K , 依照完全二叉树的概念:深度为K 的二叉树,从第1 层到 K-1 层上构成满二叉树,在第 K 层的结点数不满 2 的(k-1) 方. 而满二叉树第K 层明明就是满 2 的 (k-1) 方,不就不满足完全二叉树的概念了吗? 那为什么还说满二叉树是完全二叉树呀?

你进入思想误区了,答案就在你自己说的文字里,再多看几遍