C++BiTree的用法，二叉树创建问题

这个BiTree到底是什么？在一个二叉树创建的算法中看见
typedefstruct bitnode{
int data;
struct bitnode *lchild,*rchild;
}*bitree,tree;

bitree *t;
这样的语句，开始还以为是定义了一个指向结构体bitnode的指针*bitree和一个结构体变量...这个BiTree到底是什么？在一个二叉树创建的算法中看见
typedefstruct bitnode{
int data;
struct bitnode *lchild,*rchild;
}*bitree,tree;

bitree *t;
这样的语句，开始还以为是定义了一个指向结构体bitnode的指针*bitree和一个结构体变量tree，
但是下面bitree *t;  ，bitree不是一个指向结构体bitnode的指针变量吗，怎么可以座位数据类型再定义一个指针。这个BiTree到底是什么？展开

巴扎嘿v5 · 2018-4-30 01:52:51

你要看清楚啊，定义的前面还有一个typedef呢！这是定义类型。

等价于
struct bitnode{
int data;
struct bitnode *lchild,*rchild;
};

typedef bitnode* bitree;

bitree不是变量，是类型。

C++BiTree的用法，二叉树创建问题

1 个回复