- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树层次建树学习笔记
刚开始我比较纳闷，树节点不是只有两个指向其左右孩子的指针域吗，怎么入队，后面想通了：有定义的链队，这个链队跟平时以int,char为数据域的链队不同，他是以树节点为数据域的，即BiTree T；前两步:当输入一个字符时，就为该字符构造一个树节点（就是申请一个树节点大小的空间，并把数据域置为该字符，同时将其左右孩子置空，然后再更新队列，把树节点入队，而且是尾插法入队，二叉树层次建树，需要用到树和队列，树就是树，由一个个树节点的连接构成，怎么确立连接关系，就是用队列来确认，pcur稍后会大有用。
2023-11-25 16:16:21
359
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人