我正在研究二叉树，我读到CLRS的书“算法导论，第3版”中完整二叉树的定义是“完整的k-ary树是一棵k-ary树，其中所有叶子都有相同的深度和所有内部节点都有k度。“ （第1178页）
这使我感到困惑，因为在维基百科和许多其他书籍中，这是所谓的“完美二叉树”的定义。有人可以指定哪个定义是真的吗？
非常感谢您的回答！
答案 0 :(得分：1)
同样的事情。
根据维基百科： 一个完美的二叉树是一个二叉树，其中所有内部节点都有两个子节点，所有叶子具有相同的深度或相同的级别。（这也模糊地称为完整的二叉树。）
答案 1 :(得分：0)
这个定义是完美的k树。对于二叉树，定义将是，＆＃34;完美的二叉树是二叉树，其中所有叶子具有相同的深度，并且所有内部节点具有度数2。＆＃34;
但是对于完整的二叉树，所有内部节点都具有2级但所有叶子可能不在相同的深度。
此链接可能对您有所帮助。 Difference between "Complete binary tree", "strict binary tree","full binary Tree"?