大神,求解释一下怎么用栈解决二叉树的遍历问题,你直接帮别人解答过的这个。我看不懂

2025-04-13 11:49:18
推荐回答(1个)
回答(1):

就是将先序序列看成是一个进栈序列,如果通过栈后能够得到的就是合法的中序序列

人工模拟进栈出栈的过程就可以得到答案了