問題詳情

19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？
(A)3
(B)9
(C)7
(D)5

參考答案

用户評論

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5 

【小V】評論

                 A                             A                      A                A                       A               B                             B                            B                B                 C    B            C                                     C                    C                       C                  1                              2                     3                 4                        5