请问为什么结点要用指针实现？

Question

二叉树：
struct node{
int key;
node *parent, *left, *right
};
为什么不可以用int，之后使left， right， parent等于结点编号
struct node{
int key;
int parent, left ,right;
};
链表同理

Answer 1

请问你用int类型表示左孩子和右孩子，那么它们填什么值呢？又怎么表示它们的左孩子和右孩子？