戀戀星情

 沒文章好新增..有興趣的人可以看看 順便解解看

 作者  SONGya168 (整天唸英文的日子)                        看板  Grad-ProbAsk
 標題  Re: [問題] 資料結構-樹
 時間  Mon Dec  1 00:48:35 2008
───────────────────────────────────────

※ 引述《pkii2003 (內褲喵)》之銘言：
:  關於樹的說明，那些是正確的？
: 　
:  【C】以A,B,和C三節點來建構，共可建出12相異的樹。
:  套入公式的話，是5顆才對吧@@"
:  很不曉得為什麼12顆的樹會是對的  麻煩講解>"<

以下是我的看法
首先,你提到  是建構 Tree 而不是說 Binary Tree

所以
Binary Tree 所能建構的樹   1    2n
                         　　　　----- C    就不可使用
                         　　　　 n+1   n

再者
Tree 定義: 子樹沒有次序關係,是故

   ○     ○
  ／   =   ╲

○　　　　○

所以照理來說
樹的節點個數應該比Binary Tree 少才對
因此我假定跟A,B and C有關

   故  我猜測 12種分別為以下12種
    1.   2.   3.   4.   5.  6.   7.  　 8.         9.     10.
       A   A   B   B   C   C    A      　  A        B        B
     ╱  ╱  ／  ／  ／  ／   ／ ╲    ／ ＼    ╱ ╲    ╱ ╲
    B   C   A   C   A   B    B     C　 C     B  A     C  C     A
  ╱  ╱  ／  ／  ／  ／
 C   B   C   A   B   A

    11.     12.
   C         C
 ╱ ╲     ╱ ╲
A     B   B     A

    ※      A    A               A      A
          ╱      ╲           ╱        ╲
         B    =     B     =   B     =      B
       ╱            ╲        ╲        ╱
      C                C         C      C

以上..若有錯請指正  >"<

--

http://overfly053.pixnet.net/blog/

I hope that everyone's english ability is improving by leaps and bounds.

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.15.52
推 nana0130:原來是這樣啊！我剛剛自己算，沒有把這兩種歸同一類，就   12/01 00:57
→ nana0130:多於12種@@!                                            12/01 00:57
推 elfkiller:怪怪的= = 為何下面四種歸於同一類?                     12/01 00:58
推 pkii2003:這解法我少加了8,10,12 難怪覺得怪怪的!!感謝S大          12/01 00:59
推 holydon:因為TREE的子樹沒有次序之別 就看成 ○─○─○ 這CASE     12/01 01:01
推 BoYiShiu:我覺的1-6畫直的比較不會讓人誤會...XD                   12/01 01:01
推 elfkiller:原來如此 推一個                                       12/01 01:02