试题题干
一棵二叉树的度数最大为
。
参考答案
试题解析
二叉树是n(n≥0)个元素的有限集合，该集合或者为空，或者由一个根及两棵互不相交的左子树和右子树组成，其中左子树和右子树也均为二叉树。
故二叉树的度数最大是2。
【拓展】
结点的度：树上任一结点所拥有的子树的数目称为该结点的度。
树的度：一棵树中所有结点的度的最大值称为该树的度。
一棵二叉树的度数最大为。
二叉树是n(n≥0)个元素的有限集合，该集合或者为空，或者由一个根及两棵互不相交的左子树和右子树组成，其中左子树和右子树也均为二叉树。
故二叉树的度数最大是2。
【拓展】
结点的度：树上任一结点所拥有的子树的数目称为该结点的度。
树的度：一棵树中所有结点的度的最大值称为该树的度。