摘要: 题意:求二叉树每层节点的平均值。 分析:bfs层次遍历,每步循环一次性处理一整层。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
posted @ 2020-03-18 23:35 Somnuspoppy 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题意:找出二叉树中第二小的节点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val( 阅读全文
posted @ 2020-03-18 15:58 Somnuspoppy 阅读(138) 评论(0) 推荐(0) 编辑