虐心专辑:关于数据结构的满二叉树的问题

来源:百度文库 编辑:高校问答 时间:2024/04/27 19:31:52
书上说:满二叉树是完全二叉树.此时满二叉树的深度为 K , 依照完全二叉树的概念:深度为K 的二叉树,从第1 层到 K-1 层上构成满二叉树,在第 K 层的结点数不满 2 的(k-1) 方. 而满二叉树第K 层明明就是满 2 的 (k-1) 方,不就不满足完全二叉树的概念了吗? 那为什么还说满二叉树是完全二叉树呀?

不知