2009 年 408 真题2009 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线给定二叉树如右图所示。设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结点的右子树。若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方式是()。 ALRNBNRLCRLNDRNL←上一题设栈 S 和队列 Q 的初始状态均为空,元素 a, b, c, d, e, f, g 依次进入栈 S 。若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 b, d, c, f, e, a, g,则栈 S 的容量至少是( )。下一题下列二叉排序树中,满足平衡二叉树定义的是( )。→