数据结构二叉树的编程基本问题

最新推荐文章于 2024-08-11 22:15:36 发布

YYYYYEEEETTTTTTTEEEE

最新推荐文章于 2024-08-11 22:15:36 发布

阅读量699

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构二叉树

本文链接：https://blog.youkuaiyun.com/YYYYYEEEETTTTTTTEEEE/article/details/9965645

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了使用C语言创建二叉树的方法，并解释了如何通过递归方式实现前序遍历。文章强调了在创建过程中理解当前节点位置的重要性，并说明了由于C语言不支持引用操作，需要传递节点地址进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 在创建二叉树的时候一定要明白你当前的位置：也就是说在CreateBiTree函数里面，你当前的位置是什么用C语言实现时，由于C语言不支持引用操作，所以只能传递地址，因此当前涵数CreateBiTree(BiTree *T)的T是一个指针变量，其指向一个BiTree类型的单元，这个单元就是lchild或者rchild。所以在向这个函数传递参数的时候，传递的也是lchild或者rchild的地址。

2 关于遍历

if(T)

{

if(Visit(T->data))

if(PreOrderTraverse(T->lchild),Visit)

if(PreOrderTraverse(T->rchild),Visit)

return OK; //当顺利遍历完某个节点的左子树和右子树时，则从当前节点返回OK

return ERROR; //出现异常时，则返回错误

}

else //当执行到叶子节点时

return OK;

3 因为C语言当中没有引用，故在Create或者Traverse的时候，由于要用到左子树或右子树的单元（给其赋值或者通过它来访问此节点的左子树或右子树），故此时只能将左子树或右子树的地址传递给函数。如果是用C++,则可以对这个单元进行引用。