![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构#树
忆南妄北
这个作者很懒,什么都没留下…
展开
-
考研数据结构二叉树之前序线索二叉树
知识点前序遍历第一个节点为根节点找后继节点左指针不为空且不是线索:就是后继节点左指针空或为线索且右指针不为空:右指针就是后继节点,无论他是不是线索找前驱节点参考文章代码前序线索化,与中序类似,只写出核心代码void preThread(tNode *p, tNode *&pre){ if (p != NULL) { if (p->lChild == NULL) { p->lChild = pre; p->ltag = 1;原创 2021-06-08 22:16:30 · 172 阅读 · 0 评论 -
考研数据结构二叉树之中序线索二叉树
考点遍历序列中的起始为,从根一直往左走,直到不能再走,即为遍历序列的起始节点。注意: 不一定是叶子节点。遍历序列的最后一个节点,从根一直往右走即可。找后继节点若右指针为线索,则右指针指向的即为后继如果右指针不是线索,就从当前节点向右走一步,再一直向左找前驱节点若左指针为线索,左指针指向的节点即为前驱若左指针指向的不是线索,就从当前节点向左走一步,再一直向右走代码实现#include <iostream>using namespace std;// 线索原创 2021-06-08 21:20:02 · 660 阅读 · 0 评论