题目要求：
思路：
构建一个二叉树，节点有以下属性：
self.left = None
self.right = None
self.val = val # 节点值
self.nodecount = 1 # 当前节点值出现了多少次
self.leftcount = 0 # 左子树节点数量
从后往前遍历数组元素，如果当前的数组元素值与当前树节点值相等，那么把当前节点出现的次数加一
如果当前元素的值大于树节点的值，如果当前节点有右节点，继续比较右节点，如果当前节点没有右节点，用当前的数组元素创建新的节点，插入到树中
如果当前元素的值小于节点的值，如果当前节点有左节点，继续比较左节点，如果当前的节点没有左节点，用当前的数组元素创建新的节点，插入到树中
代码：
class TreeNode(object):
def __init__(self, val):
self.left = None
self.right = None
self.val = val # 节点值
self.nodecount = 1 # 当前节点值出现了多少次
self.leftcount =
最低0.47元/天 解锁文章
418
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
