二叉树根先序排列推算中序排列

整体思想：利用栈的特点，将先序看成入栈过程，中序看成出栈过程，推算出出栈的可能性

先序遍历：DCAGFEB

中序遍历可能性：CDFGEAB  CGAFDEB  DCGAFEB  ACGDEFB

posted @ 2019-09-18 20:37  超爱show  阅读(608)  评论(0)  编辑  收藏  举报