数据结构选择题,前序遍历序和中序遍历序相同的二叉树是?a只有根结点的二叉树 b 根结点没有左子树的

2025-04-08 04:42:22
推荐回答(1个)
回答1:

选择B
前序:根结点,前序遍历左子树,前序遍历右子树
中序:中序遍历左子树,根结点,中序遍历右子树
因此二者遍历结果若相同,应该是整个二叉树中每个结点都没有左孩子,只有右孩子。
即前序和中序遍历变为:
前序:根结点,前序遍历右子树
中序:根结点,中序遍历右子树