- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树建立（C）
首先，预设输入的是字符abcdefghji，使用while循环读取，读取到换行后退出循环。接着if判断节点是否为根节点，若为根节点，则令新节点入队、辅助队列的头指针、尾指针、Qcurt指针相等。最后根据Qcurt指针判断树节点的左孩子和右孩子是否为空，并存入数据。二叉树的建立使用了辅助队列，在处理数据的过程中，先使数据进队，再进树。Qcurt指针表示二叉树从左到右进树的顺序，若Qcurt指针所指的节点已满，则Qcurt指针才指向辅助队列中的下一个节点。此处建立二叉树采用了辅助队列。
2024-01-14 12:36:59
318
1
原创 C语言学习记录
要注意，使用typedef重命名线性表时，顺序表名可以省略，而链表名不能省略，这是因为链表定义指针域时使用到链表名。顺序表通过数组实现，而链表由指针实现。
2023-11-29 15:02:09
346
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人