首页 > 其他 > 详细

leetcode222

时间:2020-04-04 09:54:15      阅读:57      评论:0      收藏:0      [点我收藏+]
 1 class Solution:
 2     def __init__(self):
 3         self.count = 0
 4         
 5     def preOrder(self,node):
 6         if node != None:
 7             self.count += 1
 8             self.preOrder(node.left)
 9             self.preOrder(node.right)
10         
11     def countNodes(self, root: TreeNode) -> int:
12         self.preOrder(root)
13         return self.count

算法思路:二叉树遍历。

本题给的是完全二叉树,如果利用完全二叉树的特点,应该可以进一步加速。

leetcode222

原文:https://www.cnblogs.com/asenyang/p/12630418.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!