Re: [理工] 104 台大資工線代 OS DS 對答案

看板Grad-ProbAsk作者ssssIssss時間9年前 (2017/01/26 14:16)推噓4(4推 0噓 1→)

留言5則, 3人參與討論串4/5 (看更多)

※ 引述《yaxauw (yaxauw)》之銘言： : 想跟大家對一下線代還有DS的答案 : 【DS】 : 是103年改簡述題改到怕了嗎.. 難度差異好大 : 一. : 1~6 ABBABA : 7~10 BBBA : 二. 四. : http://imgur.com/N9NLbpb

依照由網站http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/ 所述，那第二大題第二小題答案應為2^(k+1)-1嗎？整理一下此網站所述 height:root至leaf所經的longest path長 level:1 + （root到指定node間的edge數） depth:root到指定node間的edge數 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.185.222 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485411361.A.06E.html

推

01/26 14:27, , 1^F

01/26 14:27, 1^F

→

01/26 14:27, , 2^F

01/26 14:27, 2^F

但此題題目為"What is the maximum number of nodes in a binary tree of depth k?" 此處是從depth出發而不是level..? ※ 編輯: ssssIssss (140.112.94.109), 01/29/2017 11:24:43

推

01/30 17:23, , 3^F