二叉树的二叉链表和三叉链表

在二叉树的数据结构中，通常有两种链表存储方式：二叉链表和三叉链表。这里，我们先澄清一下概念，通常我们讨论的是二叉链表，它用于存储二叉树的节点。而“三叉链表”这个术语在二叉树的上下文中不常见，可能是指每个节点有三个子节点的链表（但这并不是标准的术语）。如果我们将“三叉链表”理解为每个节点有三个子节点的二叉树的扩展，那么我们可以这样描述：

二叉链表（Binary Linked List for Binary Tree）：

二叉链表是二叉树的链式存储结构，其中每个节点包含三个域：数据域和两个指针域。两个指针域分别指向左孩子和右孩子。

节点结构：

struct TreeNode {
   
   
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x)