= =上班好无聊啊。。。来怀念一下上学的时光。。
一直觉得树这个结构好神奇,不要想得太复杂,把思路理清就好了,好怀念。。
1.中序遍历是左根右,中间是根;前序遍历前面是根左右,前面是根。 原理不细说了,递归,先结束的先输出。
这里的根是指相对的根,一边看图吧,光说不好描述。
由A找到中序的位置,所以BFD是A的左子树,E
发布时间:2022-02-26 15:11:42
= =上班好无聊啊。。。来怀念一下上学的时光。。
一直觉得树这个结构好神奇,不要想得太复杂,把思路理清就好了,好怀念。。
1.中序遍历是左根右,中间是根;前序遍历前面是根左右,前面是根。 原理不细说了,递归,先结束的先输出。
这里的根是指相对的根,一边看图吧,光说不好描述。
由A找到中序的位置,所以BFD是A的左子树,E