虐心专辑:关于数据结构的满二叉树的问题
来源:百度文库 编辑:高校问答 时间:2024/04/27 19:31:52
书上说:满二叉树是完全二叉树.此时满二叉树的深度为 K , 依照完全二叉树的概念:深度为K 的二叉树,从第1 层到 K-1 层上构成满二叉树,在第 K 层的结点数不满 2 的(k-1) 方. 而满二叉树第K 层明明就是满 2 的 (k-1) 方,不就不满足完全二叉树的概念了吗? 那为什么还说满二叉树是完全二叉树呀?
不知
高校问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高校问答 时间:2024/04/27 19:31:52
不知