当二叉树的结构形如一( )时,其后序遍历序列和中序遍历序列相同。

最全题库2022-08-02  51

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

选项

答案 A

解析 后序遍历:先遍历左结点,然后是右结点,最后是根结点。如此递归。
中序遍历:先遍历左结点,然后是根结点,最后是右结点。
由于A选项没有右结点,所以其后序遍历和中序遍历相同。
转载请注明原文地址:https://tihaiku.com/congyezige/2427700.html

最新回复(0)