现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问:在这3m个指针中有()个空指针。
A.2m
B.2m-1
C.2m+1
D.3m
正确答案是 C
m个节点有m-1个非空指针,其余皆为空指针,故3m-(m-1)=2m+1
感觉文章思路挺清晰的~
多线程中sleep()和wait()方法的区别
请实现KMP算法?
微信公众号中服务号和订阅号合二为一,你怎么看?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
感觉文章思路挺清晰的~