名企笔试：阿里巴巴2015基础平台研发工程师实习生笔试题（二叉树）

1、题目要求

 

一个具有513个节点的二叉树，有___种可能的层高。

 

A. 513

B. 512

C. 504

D. 503

E. 2

F. 1

---

 

2、分析

 

如果一层只有一个节点，那么最多可以513层

如果每一层都是满的，则有10层，前9层都是满的，共有511个节点，第10层有2个节点

最多有513层，最少可以是10层，那么就有504中情况

因此答案选C