若 一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是
A.257
B.258
C.384
D.385
参考答案:C.二叉树的性质之一,n0=n2+1;因此,n0+n2为奇数,题中结点数为768,所以存在一个度为1的结点。减去度为1的结点之后结点数为767个。故,n0+n2=n2+n2+1=2n2+1=767,解得n2为383,n0为384.所以选C,384。
学习学习学习
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
叉树前序遍历的递归和非递归实现?
怎么理解产品经理与技术研发之间的关系?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
学习学习学习
学习学习学习