二叉树的度是什么意思？

Question

如题所述

Answer 1

二叉树的度代表某个结点的孩子或者说直接后继的个数，1度是只有一个孩子或者说单子树，2度是有两个孩子或者说左右子树都有二叉树的最大度2。

树所包含的节点中，拥有最大的分支的数目为该树的度。
二叉树的话，度是<=2的。只有一个根，没有孩子的二叉树度为0
所有节点只有一个孩子的二叉树的度为1 节点中有两个孩子的二叉树的度为2.

子树就是二叉树的分支。度就是分支的数目。
没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。