问答题
简答题
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
【参考答案】
链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
