二叉树中序遍历线索化

#include<stdio.h>typedef struct ThreadNode{int data;struct ThreadNode *lchild,*rchild;int ltag,rtag;}ThreadNode,*ThreadTree; //用二叉树中序遍历对二叉树线索化void InThread(ThreadTree &p,ThreadTree &pre)
{if(p!=NULL){InThread(p->lchild,pre);            //类似于中序遍历，先递归到最左下的结点 if(p->lchild == NULL)               //判断结点的左儿子是否为空 {p->lchild = pre;p->ltag=1;      }if(pre!=NULL&&pre->rchild==NULL)    //判断该结点的前驱结点的右儿子是否为空(此时该结点为其前驱结点的左儿子) {pre->rchild = p;pre->rtag=1;}pre = p;                            //将此结点置为其左儿子的前驱结点InThread(p->rchild,pre);            //左结点判定结束后向右转移，将此结点视为根结点 }
}

二叉树中序遍历线索化相关推荐

二叉树中序遍历线索化 C++ 递归实现
二叉树中序遍历线索化中序遍历有一个特点,只要不是叶子节点,遍历的时候左孩子一定是当前节点的上一个访问节点:右孩子一定是当前节点的下一个访问节点. 如果把叶子节点的左右孩子都利用起来,把空的左孩子做成 ...
leetcode算法题--二叉树中序遍历迭代法
原题链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 二叉树中序遍历迭代法,栈实现 vector<int> ...
C++ morris inorder二叉树中序遍历(附完整源码)
C++ morris inorder二叉树中序遍历 morris inorder二叉树中序遍历算法的完整源码(定义,实现,main函数测试) morris inorder二叉树中序遍历算法的完整源码( ...
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:() 8 3 2 5 1 6 4 7 3 2 8 5 1 4 6 7 3 8 2 5 ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...
基本题型记录-二叉树中序遍历
由于本人基础较差,所以针对部分题型做一个记录,以免自己忘记 1.二叉树中序遍历这个遍历方法可以搜一下博客上很多讲解,这里主要是记录一下代码实现,以下面的二叉树为例子结果应该是 2.迭代法 2.1 ...
华为机试：二叉树中序遍历
题目来源华为机试:二叉树中序遍历题目描述题目解析思路 class Solution{struct TreeNode{char ch;TreeNode *left;TreeNode *right ...
不用栈的二叉树中序遍历
不用栈的二叉树中序遍历 // 中序遍历非栈非递归 void inOrder_noRecursion_noStack(TreeNode* r, char* pattern) {TreeNode* cur ...
C++数据结构与算法之二叉树中序遍历
二叉树中序遍历 C++二叉树中序遍历基本思想 C++二叉树中序遍历代码 C++二叉树中序遍历基本思想申请一个栈stk,再申请一个变量cur,初始值让它等于头节点先把cur压入栈中对cur节点的整颗 ...

二叉树中序遍历线索化

二叉树中序遍历线索化相关推荐

最新文章

热门文章