2.算法设计题：为树设计带双亲的孩子链表存储结构，并设计算法求树的度。（25分）

在树的存储结构中，双亲孩子链表是一种常见的表示方式，它每个节点不仅有指向其子节点的指针，还有指向其父节点的指针。这样做的优点是可以方便地访问相邻的兄弟节点以及快速定位节点在树中的位置。以下是双亲孩子链表的基本结构和求树度的算法：

**双亲孩子链表结构**：
- 每个节点包含三个指针：
- 左child指针：指向左子节点（如果存在）
- 右child指针：指向右子节点（如果存在）
- parent指针：指向父节点

**树的度（节点的最大子节点数）算法**：
1. **函数声明**：

   int treeDegree(BTreeNode* node);

2. **函数实现**：
- 如果节点为空，返回0，因为根节点的度为0。
- 否则，检查node的左右child指针是否为空，它们都为空说明这是叶节点，度为0；有一个不为空说明度为1；两个都不为空则度为2。

   int treeDegree(BTreeNode* node) {
       if (!node) {
           return 0;
       }
       return (node->left && node->right) ? 2 : (node->left || node->right) ? 1 : 0;
   }

这里的BTreeNode是自定义的二叉树节点类型，可能包含了上述定义的结构。

**相关问题--:**
1. 为什么使用双亲孩子链表而不是常规的父子链接列表？
2. 如何在双亲孩子链表中找到某个节点的父节点？
3. 如果需要同时获取一棵树的所有节点的度，应该如何优化这个算法？