以二叉链表作为二叉树,统计二叉树的叶子结点个数。
环境:任一Python 3 解释器
目的:掌握二叉树的逻辑结构、存储结构和相关运算
该怎样运用Python语言编写相关代码进行实验?
python的树可以参考leetcode上的格式,使用类来表示
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None