有關二元樹~~~

[珍星]

哈哈囉~~ 請問一下下下下哦！！
二元樹只有一個節點，是二元樹還是樹？？
若知答案者~~ 請回覆一一一一一下~~ 謝你哦！！ ^_^

[我習慣了'等'...><]

※ 引述《m172...@bbs.mgt.ncu.edu.tw (珍星)》之銘言：

> 哈哈囉~~ 請問一下下下下哦！！
> 二元樹只有一個節點，是二元樹還是樹？？
> 若知答案者~~ 請回覆一一一一一下~~ 謝你哦！！ ^_^

若沒記錯的話,二元樹應該只是樹的一個特例,
有點像整數和小數的關係......^^如果有錯,歡迎來信告知....^^
--
[1;32m※ Origin: [33m摩卡小築 [37m<moca.csie.chu.edu.tw> [m
[1;31m◆ From: [36mswsh233-196.adsl.seed.net.tw [m

[星野神州傲殘紅]

《 在 chil...@moca.csie.chu.edu.tw (我習慣了'等'...><) 的大作中提到: 》
: ※ 引述《m172...@bbs.mgt.ncu.edu.tw (珍星)》之銘言：

: > 哈哈囉~~ 請問一下下下下哦！！
: > 二元樹只有一個節點，是二元樹還是樹？？
: > 若知答案者~~ 請回覆一一一一一下~~ 謝你哦！！ ^_^
: 若沒記錯的話,二元樹應該只是樹的一個特例,
: 有點像整數和小數的關係......^^如果有錯,歡迎來信告知....^^

所以兩樣都是囉~~~~!?
因為二元樹也沒規定一定要幾個node吧~~~ @@

--
[m [1;36m※ 來源:‧蛋捲廣場 bbs.tku.edu.tw‧[FROM: 163.13.103.113] [m

[深藍]

※ 引述《Ulyss...@bbs.tku.edu.tw (星野神州傲殘紅)》之銘言：

> 《 在 chil...@moca.csie.chu.edu.tw (我習慣了'等'...><) 的大作中提到: 》

> : 若沒記錯的話,二元樹應該只是樹的一個特例,
> : 有點像整數和小數的關係......^^如果有錯,歡迎來信告知....^^
> 所以兩樣都是囉~~~~!?
> 因為二元樹也沒規定一定要幾個node吧~~~ @@

^^^^^^^^^^^^^^^^^^^^^^^^^^^^

二元樹的degree 最多為2.
且不可沒有node
--
[1;32m※ Origin: [33m台灣科大電子站 [37m<bbs.et.ntust.edu.tw> [m
[1;31m◆ From: [36m140.118.202.159 [m

[遠東英漢大辭典]

※ 引述《lsh...@bbs.et.ntust.edu.tw (深藍)》之銘言：

> ※ 引述《Ulyss...@bbs.tku.edu.tw (星野神州傲殘紅)》之銘言：
> > 《 在 chil...@moca.csie.chu.edu.tw (我習慣了'等'...><) 的大作中提到: 》

> > 所以兩樣都是囉~~~~!?
> > 因為二元樹也沒規定一定要幾個node吧~~~ @@
> ^^^^^^^^^^^^^^^^^^^^^^^^^^^^
> 二元樹的degree 最多為2.
> 且不可沒有node

^^^^^^^^^^^^^^ 不好意思, 不是要吵架啦,
想問一下, binary tree 為什麼不可以沒有 node 呢?
是哪本書上說的呀?
--
[1;33m※ Origin: [36mYahoo!奇摩 大摩域 [37m<telnet://bbs.kimo.com.tw> [m
[1;35m◆ From: [1;32m207.95.168.226 [m

[深藍]

※ 引述《cheyen...@bbs.kimo.com.tw (遠東英漢大辭典)》之銘言：
> ※ 引述《lsh...@bbs.et.ntust.edu.tw (深藍)》之銘言：

> > ^^^^^^^^^^^^^^^^^^^^^^^^^^^^
> > 二元樹的degree 最多為2.
> > 且不可沒有node
> ^^^^^^^^^^^^^^ 不好意思, 不是要吵架啦,
> 想問一下, binary tree 為什麼不可以沒有 node 呢?
> 是哪本書上說的呀?

寫錯了.應該是tree不行沒有node

[雲中玉]

※ 引述《cheyen...@bbs.kimo.com.tw (遠東英漢大辭典)》之銘言：
> ※ 引述《lsh...@bbs.et.ntust.edu.tw (深藍)》之銘言：
> > ^^^^^^^^^^^^^^^^^^^^^^^^^^^^
> > 二元樹的degree 最多為2.

^^^^^^^^^^^^^^^^^^^^^^^
除了起頭的node以外的node的degree最多為3吧！
而任意一node的children node的children node
最多為2，亦可以沒有children node..........

> > 且不可沒有node
> ^^^^^^^^^^^^^^ 不好意思, 不是要吵架啦,
> 想問一下, binary tree 為什麼不可以沒有 node 呢?
> 是哪本書上說的呀?

--
[1;37m╔═══╮╔═══╮ [1;37;5m + [m [1;32m▲ [1;33;5m + [m
[1;35m║ ║║ ║ [1;32m◢◣ [1;36;5m☆ [m [1;33m台 北 縣 立 明 德 高 級 中 學 [m
[1;35m║ ║║ ╭╮║ [1;32m◢█◣ [1;37mΘ Ω [1;34mbbs.mdhs.tpc.edu.tw [m
[1;35m║ ║║║║ ╰╯║ [1;32m◢██◣ [1;34m〔〕 [1;31m《》 [m [1;32mfrom:211.75.231.244 [m
[1;37m╚═╝╝╝╚═══╯ [1;36m▇▆ [43m [m [1;36m▃▁ [30mΠ Π [m

[去吧,Axis,和憎惡的回憶!]

※ 引述《fmas...@mdhs.twbbs.org.tw (雲中玉)》之銘言：
: ※ 引述《cheyen...@bbs.kimo.com.tw (遠東英漢大辭典)》之銘言：
: ^^^^^^^^^^^^^^^^^^^^^^^

: 除了起頭的node以外的node的degree最多為3吧！
: 而任意一node的children node的children node
: 最多為2，亦可以沒有children node..........

這是因為degree的定義不同使然
我看過的書上有兩種說法
1是從圖論的角度,有幾個邊在這個點上
2是說有幾個child

一般的定義是第二個
--
※ Origin: 貓空行館 ◆ From: 61-216-81-156.HINET-IP.hinet.net