二叉树是度最大为2的有序树

标题的说法是否正确?

在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left
subtree)和“右子树”(right
subtree)。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的(i-1)次方个结点;深度为k的二叉树至多有2的k次
??
1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0
=
n2
+
1。因此,标题的答案是对的
温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-01-12

什么叫二叉树的度?带你了解它的特点