二叉树的度是什么意思?
时间:2023-10-2 17:18 作者:!admin 分类: 无
二叉树的度代表某个结点的孩子或者说直接后继的个数,1度是只有一个孩子或者说单子树,2度是有两个孩子或者说左右子树都有二叉树的最大度2。
树所包含的节点中,拥有最大的分支的数目为该树的度。
二叉树的话,度是<=2的。只有一个根,没有孩子的二叉树度为0
所有节点只有一个孩子的二叉树的度为1节点中有两个孩子的二叉树的度为2.
子树就是二叉树的分支。度就是分支的数目。
没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。