二叉树的度

二叉树结点的度（分支度）指该节点引出的边数（节点下面的边）。二叉树结点有 3 种可能的度：

• 度为 0，为叶子节点。
• 度为 1，只有左子树或者右子树的节点。
• 度为 2，有左右节点的节点。