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

Question

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

Answer 1

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