多做题,通过考试没问题!

软件工程

睦霖题库>普通考研>软件工程

若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1,而每一个分支对应一个指针,因此,有2n-(n-1)=n+1
答案解析:
进入题库查看解析

微信扫一扫手机做题