二叉树的度指的是每个节点子树的数量,也就是它拥有的子节点个数。二叉树的度为0的节点称为叶节点,度为1的节点称为单分支节点,度为2的节点称为双分支节点。

下面是一个二叉树的示例,其中节点A的度为2,节点B和节点C的度为1,节点D、E、F、G的度为0。

         A
       /   \
      B     C
           /  \
          D   E
             /  \
            F   G
二叉树的度详解:图示解释及节点类型

原文地址: https://www.cveoy.top/t/topic/odqa 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录