求以下试题(数据结构)的详细答案~谢谢啦

日期:2022-02-26 15:11:42 人气:1

求以下试题(数据结构)的详细答案~谢谢啦

= =上班好无聊啊。。。来怀念一下上学的时光。。

一直觉得树这个结构好神奇,不要想得太复杂,把思路理清就好了,好怀念。。

1.中序遍历是左根右,中间是根;前序遍历前面是根左右,前面是根。 原理不细说了,递归,先结束的先输出。

 这里的根是指相对的根,一边看图吧,光说不好描述。

 由A找到中序的位置,所以BFD是A的左子树,E

    A+
热门评论