已知一棵完全二叉树中共有626个结点,叶结点的个数应为()
A.311
B.312
C.313
D.314
E.其他
正确答案是 C
完全二叉树最后一个结点的编号为n,则它的父结点编号为[n/2],则叶结点个数为n-[n/2]。626-[626/2]=313
小白过来学习
中枪,我脑子里全是错误回答
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
cookies,sessionStorage 和 localStorage 的区别?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
微信公众号中服务号和订阅号合二为一,你怎么看?
小白过来学习
中枪,我脑子里全是错误回答