二叉树的前序中序后序线索化及遍历
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树的前序中序后序线索化及遍历相关的知识，希望对你有一定的参考价值。
前序线索化:
void _PrevOrderThreading(Node *cur, Node *& prev)
{
if(cur == NULL)
{
return;
}
if(cur->_left == NULL)
{
cur->_leftTag == THREAD;
cur->_left = prev;
}
if(prev && prev->_right == NULL)
{
prev->_rightTag = THREAD;
prev->_right = cur;
}
prev = cur;
_PrevOrderThreading(cur->_left, prev);
_PrevOrderThreading(cur->right, prev);
}以上是关于二叉树的前序中序后序线索化及遍历的主要内容，如果未能解决你的问题，请参考以下文章