二叉树深度遍历的题.
将一颗有100个结点的完全二叉树从根这一层开始，
进行深度遍历编号， 那么编号最小的叶节点的编号是?
A.49 B.50
C.51 D.52
2015-08-14 20:20 西安邮电大学 Java
关注
全部评论
UnkelTao
西南交通大学 Java
广度编号吧。。。不然没答案，而且编号从0开始还是1开始？
Mr_Edison
江苏大学 Java
广度才是51，深度这个没答案
小皮
四川大学 Java
51啊，50有个子节点100
易水
华南师范大学 C++
完全二叉树，除了最后一层，每一层都是满的。
所以每层节点数依次为：1、2、4、8、16、32、37（不足64）
因为最后一层未满，以致深度最低的叶子节点出现在上一层，即有32个节点的层。
37个节点，使得上一层共有（37+1）/2=19个节点有子节点，因为叶子节点的序号为：1+2+4+8+16+19+1=51
相关推荐
08-06 12:21
门头沟学院 Java 
投递拼多多集团-PDD等公司10个岗位 点赞 评论 收藏
分享
你在你家玩，我在我家玩