现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问:在这3m个指针中有()个空指针。
A.2m
B.2m-1
C.2m+1
D.3m
正确答案是 C
m个节点有m-1个非空指针,其余皆为空指针,故3m-(m-1)=2m+1
感觉文章思路挺清晰的~
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
什么是 Cookie?它的作用是什么?
怎么理解产品经理与技术研发之间的关系?
感觉文章思路挺清晰的~