qq_43227036的博客

知识点 前序遍历第一个节点为根节点 找后继节点 左指针不为空且不是线索：就是后继节点 左指针空或为线索且右指针不为空：右指针就是后继节点，无论他是不是线索 找前驱节点 参考文章 代码 前序线索化，与中序类似，只写出核心代码 void preThread(tNode *p, tNode *&pre) { if (p != NULL) { if (p->lChild == NULL) { p->lChild = pre; p->ltag = 1;

考点 遍历序列中的起始为，从根一直往左走，直到不能再走，即为遍历序列的起始节点。注意： 不一定是叶子节点。 遍历序列的最后一个节点，从根一直往右走即可。 找后继节点 若右指针为线索，则右指针指向的即为后继 如果右指针不是线索，就从当前节点向右走一步，再一直向左 找前驱节点 若左指针为线索，左指针指向的节点即为前驱 若左指针指向的不是线索，就从当前节点向左走一步，再一直向右走 代码实现 #include <iostream> using namespace std; // 线索