File tree Expand file tree Collapse file tree 1 file changed +29
-0
lines changed Expand file tree Collapse file tree 1 file changed +29
-0
lines changed Original file line number Diff line number Diff line change @@ -1599,6 +1599,35 @@ impl Solution {
15991599}
16001600```
16011601
1602+ #### C #:
1603+
1604+ ```C # 二叉树的层平均值
1605+ public class Solution {
1606+ public IList<double> AverageOfLevels (TreeNode root ) {
1607+ var result= new List<double> ();
1608+ Queue<TreeNode > queue = new ();
1609+ if (root != null ) queue. Enqueue (root);
1610+
1611+ while (queue. Count > 0 )
1612+ {
1613+ int count = queue. Count ;
1614+ double value= 0 ;
1615+ for (int i = 0 ; i < count; i++ )
1616+ {
1617+ var curentNode= queue. Dequeue ();
1618+ value += curentNode. val;
1619+ if (curentNode. left!= null ) queue. Enqueue (curentNode. left);
1620+ if (curentNode. right!= null ) queue. Enqueue (curentNode. right);
1621+ }
1622+ result. Add (value/ count);
1623+ }
1624+
1625+ return result;
1626+ }
1627+ }
1628+
1629+ ```
1630+
16021631## 429. N 叉树的层序遍历
16031632
16041633[力扣题目链接](https: // leetcode.cn/problems/n-ary-tree-level-order-traversal/)
You can’t perform that action at this time.
0 commit comments