现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问:在这3m个指针中有()个空指针。
A.2m
B.2m-1
C.2m+1
D.3m
正确答案是 C
m个节点有m-1个非空指针,其余皆为空指针,故3m-(m-1)=2m+1
感觉文章思路挺清晰的~
多线程中sleep()和wait()方法的区别
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请实现KMP算法?
怎么理解产品经理与技术研发之间的关系?
感觉文章思路挺清晰的~