Question

1.二叉树

（1）用域 p、left、right 来存放指向二叉树 T 中的父亲、左儿子、右儿子。没有则为 NULL。

（2）结点结构

struct node
{
  node *p;
  node *left;
  node *right;
  int key;
};

（3）树的结构

struct Bin_Tree
{
  node *head;
};

2.分支数无限的有根树

（1）左孩子右兄弟表示法

（2）结点结构

struct node
{
  node *p;
  node *left_child;
  node *right_sibling;
  int key;
};

（3）树的结构

struct Tree
{
  node *head;
};