Question

数据结构试题；设一棵二叉树以二叉链表为存储结构，试写一算法求该二叉树上度为2的结点个数

Answer 1

算法步骤：
设根节点为 r。
情况1，如果 r 既有左孩子又有右孩子，则返回 1 + 递归求左子树度为2节点个数 + 递归求右子树度为2节点个数。
情况2，如果 r 只有左孩子，则返回 递归求左子树度为2节点个数。
情况3，如果 r 只有右孩子，则返回 递归求右子树度为2节点个数。
情况4，如果 r 既没有左孩子又没有右孩子，则返回 0。