前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树 B.

admin2022-08-02  29

问题 前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树B.所有节点只有右子树的二叉树C.根节点无左孩子的二叉树D.根节点无右孩子的二叉树

选项 A.所有节点只有左子树的二叉树
B.所有节点只有右子树的二叉树
C.根节点无左孩子的二叉树
D.根节点无右孩子的二叉树

答案 B

解析 前序遍历是首先访问根节点,然后前序遍历左子树,最后前序遍历右子树。中序遍历是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树。当所有节点都没有左子树时,前序遍历和中序遍历的遍历结果相同。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553974.html

最新回复(0)