根据中序遍历序列和后序序列创建二叉树(即将中序表达式是转换为后序表达式)

算法思想 以下图,右边序列为二叉树(B)的中序和后序序列,左边为中序表达式和后序表达式,恰好与二叉树的中序和后序表达式相对应。 根据中序序列创建二叉树的思想,如图 后序遍历二叉树的算法node void postioder(BTNode *root) { if(root!=NULL) { postioder(root->lchild); postoder(root->rchild); cout<<
相关文章
相关标签/搜索