二叉树应用示例:表达式的处理(2)

if(!bitree_is_eob(bitree_right(node)))
            if(inorder(bitree_right(node),list) !=0 )
                return -1;
    }
    return 0;
}

/*postorder  后序遍历*/
int postorder(const BiTreeNode *node,List *list)
{
    /*加载列表与树的后序列表*/
    if(!bitree_is_eob(node))
    {
        if(!bitree_is_eob(bitree_left(node))
            if(postorder(bitree_left(node),list)!=0)
            return -1;

if(!bitree_is_eob(bitree_right(node))
            if(postorder(bitree_right(node),list)!=0)
            return -1;

if(list_ins_next(list,list_tail(list),bitree_data(node))!=0)
            return -1;
    }
return 0;
}

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/5b97dcc19231ba33b812a8ccfacab6e5.html