已知某二叉排序树的先序遍历结果为:32,20,40,5,8,26,50,70，请问是否能确定唯一的一棵二又树?若不能请说明理由，若能，请给出这棵二叉树
1个回答
关注
![]()
展开全部
也就是说，当二叉树中某个节点仅仅只有一个孩子节点的时候，就无法更具其先序和后序唯一的确定一个二叉树。
咨询记录 · 回答于2022-01-07
已知某二叉排序树的先序遍历结果为:32,20,40,5,8,26,50,70，请问是否能确定唯一的一棵二又树?若不能请说明理由，若能，请给出这棵二叉树
您好，不能确定一个二叉树
因为只看先序遍历只能看出来根结点在哪里，后面的发展是看不出来的，如果再加一个中序遍历就可以确定了
也就是说，当二叉树中某个节点仅仅只有一个孩子节点的时候，就无法更具其先序和后序唯一的确定一个二叉树。
你好
已赞过
评论
收起
你对这个回答的评价是？