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