xinyin025/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-07-21 11:06:07 +00:00
Code Issues Packages Projects Releases Wiki Activity

feat: add dart code for chapter_tree (#448)

Browse Source
This commit is contained in:
liuyuxin
2023-04-05 15:44:54 +08:00
committed by GitHub
parent 33cc384958
commit 42c89be785
6 changed files with 533 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files
codes/dart/utils/tree_node.dart
+8 -11
View File
@@ -7,14 +7,12 @@
import 'dart:collection';
class TreeNode {
late int val; // 结点值
late int height; // 结点高度
late TreeNode? left; // 左子结点引用
late TreeNode? right; // 右子结点引用
int val; // 结点值
int height; // 结点高度
TreeNode? left; // 左子结点引用
TreeNode? right; // 右子结点引用
TreeNode(int x) {
val = x;
}
TreeNode(this.val, [this.height = 0, this.left, this.right]);
}
/**
@@ -30,14 +28,13 @@ TreeNode? listToTree(List<int> list) {
Queue<TreeNode?> queue = Queue();
queue.add(root);
int i = 0;
while (!queue.isEmpty) {
TreeNode? node = queue.first;
queue.removeFirst();
while (queue.isNotEmpty) {
TreeNode? node = queue.removeFirst();
if (++i >= size) break;
node?.left = TreeNode(list[i]);
queue.add(node?.left);
if (++i >= size) break;
node?.left = TreeNode(list[i]);
node?.right = TreeNode(list[i]);
queue.add(node?.right);
}
return root;