作业帮 > 综合 > 作业

数据结构一些问题.在二叉树的链式结构中,定义了一个指针BTNode *p,为什么visit(p)中的p为结点,它不是根结

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/14 01:12:35
数据结构一些问题.
在二叉树的链式结构中,定义了一个指针BTNode *p,为什么visit(p)中的p为结点,它不是根结点的指针吗?另外,在线性表中头指针head为什么可以和头结点比较,head->next是头结点还是开始结点,head->next可以使用吗.
数据结构一些问题.在二叉树的链式结构中,定义了一个指针BTNode *p,为什么visit(p)中的p为结点,它不是根结
visit(p)中的p为结点,和根结点的指针是一样的!在线性表中头指针head为什么可以和头结点比较,是因为这本来就是同种类型的数据啊.head->next是头结点的下一个结点,有的教材称为首元结点,即线性表中的第一个存放数据的结点.head->next当然可以用的,因为head指向的就是头结点.