樹與圖作業題（附錄答案）

一、選擇題 1、如下圖所示的棵二叉樹中，( A )是滿二叉樹，( A )和©是完全二叉樹。 2、在一棵具有5層的滿二叉樹中，結點總數爲( C )個。 A、33 B、32 C、31 D、30 3、二叉樹的第k層的結點數最多爲( D )。 A、 2k-1 B、 2K+1 C、 2K-1 D、 2k-1 4、具有35個結點的完全二叉樹的深度爲（ B ） A、5 B、6 C、7 D、8 5.在具有n（n>

>>阅读原文<<