题17 题目 Q:一棵有 个结点的二叉树采用二叉链存储结点,其中空指针数为 A. B. C. D. 分析 A:二叉链的空指针，也就是说，有的节点只有一个孩子，问的就是这个二叉树中度为1和度为0的结点的个数之和 解 B 非空指针数 总分支数 ,空指针数 结点总数 - 非空指针数 。