树以孩子兄弟链表为存储结构求树的深度和度

在树的数据结构中，如果使用孩子兄弟链表（也称为邻接遍历或右孩子左兄弟表示法）来存储每个节点的信息，我们可以这样计算树的深度和度：

**深度（Height）**:
树的深度是从根节点到最远叶子节点的最大路径长度。递归地计算每个节点的深度是常用的算法。对于当前节点，如果它是第一个非空节点，其深度就是1；否则，它的深度等于其左孩子的深度加1（因为左孩子包含了最大的分支）。然后对所有右孩子做同样的操作，取最大值即为树的深度。

**度（Degree）**:
节点的度是指该节点拥有的子节点数目。在孩子兄弟链表中，每个节点除了自身的左右孩子外，可能还有一个指向下一个兄弟的指针。所以，如果节点有左孩子，那么它的度为2；如果没有左孩子，只有一个右孩子或没有孩子，则度为1。

以下是伪代码示例：

def get_depth(node):
    if node is None:
        return 0
    else:
        left_depth = get_depth(node.left)
        right_depth = get_depth(node.right)
        return max(left_depth, right_depth) + 1

def get_degree(node):
    if node is None:
        return 0
    else:
        # 如果有左孩子，度为2
        if node.left is not None:
            return 2
        # 否则检查右孩子或无孩子
        elif node.right is not None:
            return 1
        else:
            return 0