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

A. 513
B. 512
C. 504
D. 503
E. 2
F. 1

1 收藏


直接登录
最新评论
  • chency   01/03

    最高情况是513高度,每个节点只有一个儿子,

    最低情况是完全二叉树情形,2^n-1 约等于513

    n=10

    所以n到513,共有504种

  • wgb 攻城狮 01/03

    C: 513-9 = 504

  • wdfwolf3 研二 01/04

    C.504

    最大高度:513

    最小高度:9层满二叉树节点数为512,故最小高度为10

    可能层高区间 :[10,513]

    h = 513 – 10 +1 = 504