二叉树的度是什么

2026-05-04

二叉树的度是指树中所有节点的度数的最大值。 1度就代表只有一个子节点或者它是单子树，2度就代表有两个子节点或是左右子树都有，二叉树就是一个连通的无环图，并且每一个顶点的度不大于3。 二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意节点的度数（节点的分支数）小于等于2。 二叉树是树形结构中一种特殊的树形结构。二叉树中的每个节点至多有2棵子树（即每个结点的度小于等于2），并且两个子树有左右之分，顺序不可颠倒。 在二叉树中还有种特殊的二叉树，就是完全二叉树...