题目内容
（请给出正确答案）
[主观题]
非递归中序遍历二叉树时，当遍历到某个结点的时候，栈中的所有元素均为该元素的祖先。
提问人：网友wu222155
发布时间：2022-01-07
如搜索结果不匹配，请 
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“非递归中序遍历二叉树时，当遍历到某个结点的时候，栈中的所有元…”相关的问题
第2题
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）
A. B-树
B. B+树
C. 丰满树
D. 穿线树
第3题
下面代码的运行结果是： for i in range(2): print(i, end='') else: print(0)
A、010
B、0120
C、012
D、0 1 0
E、0 1 2 0
F、0 1
G、0 1 2
第7题
在下列关于二叉树遍历的说法中,错误的是（）。
A、若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
B、若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点
C、若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
D、若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
第9题
设一棵二叉树的先序遍历序列为 ABCDEFG，中后序遍历序列为 BDCEAGF，则这棵二叉树的后序遍历序列为（ ）。
A、CABDEFG
B、DACEFBG
C、DECBGFA
D、ADCFEG
