用c++自己确定一棵二叉树（树结点类型和结构自定，结点数目>=5），利用顺序纪结构或者链式存储结构方法存储。实现树的构造，并完成： （1）用先序遍历、中序遍历、后序遍历输出结点教据:; (2）以合理的格式，输出各个结点和双亲、孩子结点信息; （3）输出所有的叶子结点信息.。

在C++中，我们可以使用自定义的树节点结构，结合顺序（数组）或链接（链表）数据结构来实现二叉树。首先，我们创建一个树节点模板，你可以按照需要自定义节点的属性：

template <typename T>
class TreeNode {
public:
    T data;            // 节点数据
    TreeNode* left;     // 左孩子指针
    TreeNode* right;    // 右孩子指针
    TreeNode* parent;   // 父节点指针 (对于顺序存储可以省略)

    // 构造函数和析构函数等其他操作...
};

为了构建一个二叉树并实现遍历，你可以这样做：

1. **构造函数**：
- 使用顺序存储时，可以根据给定的数据序列逐个插入元素。
- 使用链式存储时，可以递归地添加子节点。

2. **遍历**：
- **先序遍历**: 根 -> 左 -> 右

     void preOrder(TreeNode<T>* node) {
         if (node != nullptr) {
             std::cout << node->data << " ";
             preOrder(node->left);
             preOrder(node->right);
         }
     }

- **中序遍历**: 左 -> 根 -> 右

     void inOrder(TreeNode<T>* node) {
         if (node != nullptr) {
             inOrder(node->left);
             std::cout << node->data << " ";
             inOrder(node->right);
         }
     }

- **后序遍历**: 左 -> 右 -> 根

     void postOrder(TreeNode<T>* node) {
         if (node != nullptr) {
             postOrder(node->left);
             postOrder(node->right);
             std::cout << node->data << " ";
         }
     }

3. **输出节点信息**：
- 使用递归方法，可以在访问每个节点时顺便输出其父节点和子节点的信息。
- 输出所有叶子节点（无子节点的节点）：

     void printLeaves(TreeNode<T>* node) {
         if (node == nullptr) return;
         if (node->left == nullptr && node->right == nullptr) {
             std::cout << "Leaf Node: " << node->data << "\n";
         }
         printLeaves(node->left);
         printLeaves(node->right);
     }

在实际操作时，你需要根据二叉树的具体存储方式选择相应的操作。如果使用顺序存储，可能会涉及到索引计算；如果使用链式存储，直接通过指针操作即可。完成以上功能后，就可以根据输入的节点数据构建树并进行遍历了。