早教吧 育儿知识 作业答案 考试题库 百科 知识分享

下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍历的顺序恰好一样2所有结点左子树为空的二叉树的中序和后序遍历顺序恰好

题目详情
下列关于二叉树遍历的说法正确的有 (多选)
1 只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍历的顺序恰好一样
2 所有结点左子树为空的二叉树的中序和后序遍历顺序恰好一样。
3 所有结点右子树为空的二叉树的中序和后序遍历顺序恰好一样。
4 存在一棵非空二叉树,它的前序、中序和后序遍历都是一样的。
▼优质解答
答案和解析
1 只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍历的顺序恰好一样这种说法是错误的,如果一棵二叉树所有的结点均无右孩子,中序和后序遍历的顺序恰好一样。2.所有结点左子树为空的二叉树的中序和后序...
看了下列关于二叉树遍历的说法正确的...的网友还看了以下: