中序线索化二叉树:递归实现
来源:互联网 发布:网络对拟态环境的冲击 编辑:程序博客网 时间:2024/05/29 15:10
template<class T>
void ThreadBinaryTree<T>::InThread(ThreadBinaryTreeNode<T>* root,ThreadBinaryTreeNode<T>* &pre){
if(root==NULL)
return;
//中序线索化左子树
InThread(root->leftchild(),pre); //左路下降递归
if(root->leftchild()==NULL){
//建立前驱线索
root->left=pre; //把pre变量内容赋给左边线索
root->iTag=1; //属性设为线索属性
}
if((pre))&&(pre->rightchild()==NULL)){
//建立后继线索
pre->right=root;
pre->rTag=1;
}
pre=root;
InThread(root->rightchild(),pre);//中序线索化右子树
}
0 0
- 中序线索化二叉树:递归实现
- 实现中序线索化二叉树
- 无栈非递归中序遍历非线索化二叉树
- 【数据结构基础】前序、中序、后序线索化二叉树(非递归实现)
- 中序线索二叉树的实现
- 中序线索二叉树的实现
- C++实现中序线索二叉树
- 中序线索二叉树Java实现
- 递归 栈 线索 中序遍历二叉树
- (原创)中序线索化二叉树
- 中序线索化二叉树
- 中序线索化 二叉树
- 中序线索化二叉树
- 中序线索化二叉树
- 中序线索化二叉树
- 中序线索化二叉树
- 中序线索化二叉树
- 中序线索化二叉树
- 第四周项目3--单链表应用2
- PopupWindow
- 【Unity Shader入门精要】学习开篇
- 第四周项目三(3)-判断单链表是否递增
- 【第四周项目5-多项式求和】
- 中序线索化二叉树:递归实现
- c++中c_str()的用法详解
- 最近项目有一个验证身份证号是否有效的需求,封装了一个工具类。
- Eclipse技巧
- PV和并发、以及计算web服务器的数量
- IOS Socket编程
- AngularJS路由和模板
- github ss相关地址备忘
- CodeForces 501B Misha and Changing Handles(黑客入侵?周练1-E)