问题： 假定根结点的层次是0，含有15个结点的二叉数的最小树深是？

       
答案： 完全二叉树深度最小
       完全二叉树第一层1个结点，第2层2个结点，第3层4个结点。。。

       首先面对深度最小，应先想到完全二叉数．此题应为
　　　　　    　   　Ｈ　　０层
　　　　　　　　Ｈ　　　　Ｈ　　１层
　　　　　　Ｈ　　Ｈ　　Ｈ　　Ｈ　　２层
　　　　Ｈ　　ＨＨ　ＨＨ　ＨＨ　Ｈ　　　３层
       
       由于根结点深度为0，欲求最小的树深，则此二叉树为完全二叉树！由：2^（n＋1）-1=15;
       解得：n=3!
  
本文转载自：[url=http://www.beidaqingniao.org/question/0831314.html]北大青鸟怎么样[/url]