企业增资验资网

企业增资验资网

二叉树出度是什么

来源:互联网 知识问答 13

二叉树的度是指树中所以结点的度数的最大值。二叉树的度小于等于2,因为二叉树的定义要求二叉树中任意结点的度数(结点的分支数)小于等于2 。

1.基本概念

二叉树是树形结构中一种特殊的树形结构:二叉树中的每个结点至多有2棵子树(即每个结点的度小于等于2),并且两个子树有左右之分,顺序不可颠倒。在二叉树中还有种特殊的二叉树就是完全二叉树:度为1的N1只有0个或1个称之为完全二叉树。所有结点中除了叶子结点以外的结点都有两棵子树的完全二叉树称为满二叉树。

树的度是什么

抱歉,评论功能暂时关闭!