现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问:在这3m个指针中有()个空指针。
A.2m
B.2m-1
C.2m+1
D.3m
正确答案是 C
m个节点有m-1个非空指针,其余皆为空指针,故3m-(m-1)=2m+1
感觉文章思路挺清晰的~
使用js实现数组的冒泡排序
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
cookies,sessionStorage 和 localStorage 的区别?
感觉文章思路挺清晰的~