当二叉树的结构形如一（）时，其后序遍历序列和中序遍历序列相同。

最全题库2022-08-02 111

问题当二叉树的结构形如一（）时，其后序遍历序列和中序遍历序列相同。

选项

答案 A

解析后序遍历：先遍历左结点，然后是右结点，最后是根结点。如此递归。
中序遍历：先遍历左结点，然后是根结点，最后是右结点。
由于A选项没有右结点，所以其后序遍历和中序遍历相同。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2427700.html

初级程序员

相关试题推荐

随机试题

最新回复(0)