一道数据结构题，这里是先序遍历二叉树算法请问，我画红线处，这里BiTree St...是什么意思？

如题所述

举报该问题

第1个回答 2019-11-22

BiTree为树节点的指针数据类型，BiTree St[MAX_TREE_SIZE]相等于创建了长度为MAX_TREE_SIZE的数组，数据类型为BiTree。追问

那p是什么？

是值还是指针啊？

追答

BiTree的数据类型是指针，所以p的数据类型为BiTree，所以也为指针。

追问

那图中传入进来的形参BiTree b呢

也是指针么，它不是二叉树啊？

这个b不是二叉树啊？要是指针的话，是不是指向的是根结点？

追答

是的，形参b是指向树根节点的指针

追问

好的，谢谢

本回答被提问者采纳

相似回答

数据结构算法答：bitree creatbitree(){ bitree t;char ch;ch=getchar();if(ch==' ')t=NULL;else { if(!(t=(bitree)malloc(sizeof(bitnode))) exit(-1);t->data=ch;t->lchild = creatbitree();t->rchild = creatbitree();} return t;} 这是先序建立二叉树,把他们的顺序改一下就可以得到不...

大家正在搜

数据结构遍历二叉树数据结构二叉树的遍历代码数据结构二叉树先序二叉树的中序遍历算法数据结构二叉树数据结构完全二叉树数据结构二叉树的建立二叉树中序遍历怎么看二叉树的遍历算法

新手应该学习什么编程语言？

哪个编程语言更容易学习一些？

各种编程语言的学习顺序是什么？

一般编程语言有哪些？小孩子学习编程要学什么语言啊？

学习什么编程语言比较好？

计算机编程入门应该学什么语言

学习编程最佳的编程语言是哪一种编程语言类型?

学习计算机编程语言的先后顺序?