- 博客(2)
- 收藏
- 关注
RSS订阅原创 线索二叉树，前，中，后线索化
我们在构造二叉树时，在结构体中构造的数据有当前节点数据，以及左右孩子，也就是说每个节点有Lchild，Rchild两个指针，假设一颗二叉树有n个节点，那么一颗树就有2n个指针，而我们本身用不了这么多指针，所以我们可以将多余没有用到的指针对二叉树进行线索化。如何线索化呢？就是我们将左孩子为空的节点，将它的左孩子节点指向它的前驱，右孩子为空的节点将它的右孩子指向它的后继，如下图所示。
2023-04-09 17:02:21
117
1
原创 C单链表的增删改查
/初学者，可能很多人会犯这个错，不能直接用头指针直接去循环，否则头指针发生改变之前的节点就可能找不到了，所以记住头指针一定要动！{ //head表示头节点，value表示添加节点的值，seat添加节点的位置。if(head==NULL) //从无到有,头节点为空，所以将头节点指向第一个节点。if(H->next==NULL) //判断H是不是为尾节点，如果是尾节点就用尾插法。
2023-04-02 18:30:42
100
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人