※ 引述《freexq (快乐蕃茄)》之铭言： : 高度为 n 的二元树(Binary tree)，第 h 高度的节点(Nodes)数目 : 最多有多少个(其中n>=h)？ : 　(A)2^h+1 (B)2^(h+1) (C)2^h-1 (D)2^(h-1) : 正确解答为：(D) : ---------------------------------------------------------- : 以下为我自己算的，但是是错的，请各位先进指点 : log(x+1)=h (设 x 为节点数目) : -->2^h=x+1 : -->x=2^h-1 第一层 有1个节点 ○ 2^0 第一层的节点数=2^(1-1) / \ 第二层 有2个节点 ○ ○ 2^1 第二层的节点数=2^(2-1) / \/ \ 第三层 有4个节点 ○ ○○ ○ 2^2 第三层的节点数=2^(3-1) / \/\/\/ \ 第四层 有8个节点 ○○○○○○○○ 2^3 第四层的节点数=2^(4-1) . . . . . . . . . . . . . . . . . . . . 很好奇为什麽会用到log...= =? 有关於树的题目 基本上只要图画一画 答案就会出来了 不需要记那些冗长的公式...XD --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.229.20.138