用三叉链表作二叉树的存储结构,当二叉树中有n个结点时,有()个空指针。
A.n+1
B.n
C.n+2
D.n-1
参考答案:C.
三叉链表每个节点有三个指针域(左、亲、右),共3n个指针。 其中非空指针=亲(n-1个,因为根节点没有双亲)+左右(n-1,因为n个节点的二叉树有n-1条边)=2n-2; 所以空指针=3n-(2n-2)=n+2。
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请你谈谈Cookie的弊端
什么是 Cookie?它的作用是什么?
用一条线(可以是折线)分割多边形为面积相等的两部分
帖子还没人回复快来抢沙发