二叉树的前序、中序、后序线索化及遍历

标签：c++;数据结构

前序线索化:

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);
    
}

二叉树的前序、中序、后序线索化及遍历

标签：c++;数据结构

原文地址：http://zhweizhi.blog.51cto.com/10800691/1774904