从先序和后序的数据可以看出树昰这样的:
其中f在左还是在右还不能辨别 而如果f在左那么就是dbecfa 在右则是dbefca,所以4个答案只有C符合,并也f在c的右子叶
不是吧如果按你这棵树來看,中序和后序遍历都正确但是先序遍历就有些问题啊,该先序应该是abdecf不是abcdef啊
仔细看了下我写的的确先序是abdecf,若按原题4个候选来看如果先序是abcdef,中序又无可选答案另附的题目也是类似
你对这个回答的评价是?
你对这个回答的评价是
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
从先序和后序的数据可以看出树昰这样的:
其中f在左还是在右还不能辨别 而如果f在左那么就是dbecfa 在右则是dbefca,所以4个答案只有C符合,并也f在c的右子叶
不是吧如果按你这棵树來看,中序和后序遍历都正确但是先序遍历就有些问题啊,该先序应该是abdecf不是abcdef啊
仔细看了下我写的的确先序是abdecf,若按原题4个候选来看如果先序是abcdef,中序又无可选答案另附的题目也是类似
你对这个回答的评价是?
你对这个回答的评价是