二叉树Inorder遍历顺序

时间:2015-11-16 10:45:34

标签: binary-tree nodes traversal

我有这个二叉树,我必须列出其inorder遍历的顺序:

2015-11-16 11:28:19.057 GeoSocialRecommender[286:11448] This application is modifying the autolayout engine from a background thread, which can lead to engine corruption and weird crashes.  This will cause an exception in a future release.
 Stack:(
0   CoreFoundation                      0x0000000182410f60 <redacted> + 148
1   libobjc.A.dylib                     0x0000000196fc3f80 objc_exception_throw + 56
2   CoreFoundation                      0x0000000182410e90 <redacted> + 0
3   Foundation                          0x000000018342f2d8 <redacted> + 88
4   Foundation                          0x00000001832b5a1c <redacted> + 56
5   Foundation                          0x00000001832b15dc <redacted> + 260
6   UIKit                               0x0000000187aab8c4 <redacted> + 64
7   UIKit                               0x0000000187aac3dc <redacted> + 244
8   UIKit                               0x000000018820b1e4 <redacted> + 268
9   UIKit                               0x0000000187cb0f10 <redacted> + 176
10  UIKit                               0x000000018799f7ac <redacted> + 644
11  QuartzCore                          0x000000018719eb58 <redacted> + 148
12  QuartzCore                          0x0000000187199764 <redacted> + 292
13  QuartzCore                          0x0000000187199624 <redacted> + 32
14  QuartzCore                          0x0000000187198cc0 <redacted> + 252
15  QuartzCore                          0x0000000187198a08 <redacted> + 512
16  QuartzCore                          0x00000001871c7b0c <redacted> + 236
17  libsystem_pthread.dylib             0x00000001979f61e0 <redacted> + 584
18  libsystem_pthread.dylib             0x00000001979f5d58 <redacted> + 136
19  libsystem_pthread.dylib             0x00000001979f553c pthread_mutex_lock + 0
20  libsystem_pthread.dylib             0x00000001979f5020 start_wqthread + 4
)

我知道它是这样的:左 - &gt; root - &gt;右

我现在的答案是:

M,N,G,H,I,B,C,D,O,J,K,E,F,G

有解释:

M(最左边),N,G,H,I,B(根),C(右),D,O,J,K,E,F,G

这是对的吗?

0 个答案:

没有答案