【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

39.二元樹（binary tree）的每個節點有兩個分支，分支可以是空連結（null）或者是其他節點。現在給定一棵二元樹，假設共有100個節點，則此棵二元樹共有幾個空連結？
(A)99
(B)100
(C)101
(D)200

答案：登入後觀看
難度： 適中

	1F Yi Fang 大二下 (2015/04/03) 求解檢舉
	2F chaowinch 小一下 (2015/04/13) 若不考慮分支為1的節點，答案是對的，題目有問題檢舉
	3F 古佳怡小六上 (2017/04/18) 題目應該是問complete binary tree，也就是盡量填滿，最後一層則靠左的情況？這樣的話，因為2^h - 1 = 100，可以回推出h = 6點多，也就是第六層全滿，第七層部分滿的情況。所以空連結的數量會有：第六層node數 * 2(左空和右空) - 第七層node數 + 第七層node數 * 2(左空和右空) = 2⁵2 - (100 - 2⁵ - 2⁴ - ... - 1) + (100 - 2⁵ - 2⁴ - ... - 1)2 = 101 檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫