习题:设二叉树按照二叉链表存储,编写算法判别一棵二叉树是否是一棵正则二叉树,正则二叉树是指在二叉树中不存在子树个数为1的结点。

以下是判断一棵二叉树是否为正则二叉树的Python算法：

class TreeNode:
    def __init__(self, val=None, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def is_regular_binary_tree(root):
    if not root:
        return True
    if not root.left and not root.right:
        return True
    if root.left and root.right:
        return is_regular_binary_tree(root.left) and is_regular_binary_tree(root.right)
    return False