神马品牌网古北路1398弄 邮编:满二叉树的问题
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 00:54:11
书上说:满二叉树是完全二叉树.此时满二叉树的深度为 K , 依照完全二叉树的概念:深度为K 的二叉树,从第1 层到 K-1 层上构成满二叉树,在第 K 层的结点数不满 2 的(k-1) 方. 而满二叉树第K 层明明就是满 2 的 (k-1) 方,不就不满足完全二叉树的概念了吗? 那为什么还说满二叉树是完全二叉树呀?
在第 K 层的结点数不满 2 的(k-1) 次方，这句是教材上的概念呀，是不是书出错了呀？
在第 K 层的结点数不满 2 的(k-1) 次方，这句是教材上的概念呀，是不是书出错了呀？
你的表述”在第 K 层的结点数不满 2 的(k-1) 方”是有误的，应该是”在第 K 层的结点数不大于（小于等于） 2 的(k-1) 方”