C 语言二叉树节点声明的疑问

This topic created in 4266 days ago, the information mentioned may be changed or developed.

typedef struct TreeNode *PtrToNode;
typedef struct PtrToNode Tree;

struct TreeNode
{
ElementType Element;
Tree Left;
Tree Right;
};

第一个PtrToNode已经声明为一个指向TreeNode结构体的一个指针类型,
那么第二个的PtrToNode是表示什么? 第二个typedef把它声明为一个结构? 求大神解释一下

ptrtonode

typedef

treenode

3 replies • 2014-10-03 09:32:52 +08:00

youyongsong

Oct 2, 2014

1. 你第2个定义是错误的应该是 typedef PtrToNode Tree
其实你把前两行直接复制，然后用Google搜索就会发现错误的。
2. 纠正完错误后就会发现Tree就是PtrToNode的一个别名而已，这样做可能是教科书上方便学生们理解吧，先用PtrToNode表示一个节点引用，然后再告诉你其实树就是一个节点的引用。(PS:自己认为这样做反而不利于理解了)

allan888

Oct 3, 2014

PtrToNode是指向struct TreeNode的指针。
Tree和PtrToNode是一个意思。
树也是从一个根节点开始的，所以给指向Node的指针取了两个名字（Tree和PtrToNode）以方便理解。

xiaoai

Oct 3, 2014

typedef 只是重命名编译器看来就是把右边的换成左边的再继续编译