«

二叉树的度是什么意思?

时间:2023-10-2 17:18     作者:!admin     分类:


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

  树所包含的节点中,拥有最大的分支的数目为该树的度。

  二叉树的话,度是<=2的。只有一个根,没有孩子的二叉树度为0

  所有节点只有一个孩子的二叉树的度为1节点中有两个孩子的二叉树的度为2.

  子树就是二叉树的分支。度就是分支的数目。

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