Skip to content

Commit 2bf33fa

Browse files
committed
fix(TreeNode): prevent null node from causing errors during depth-first traversal
1 parent 512deff commit 2bf33fa

1 file changed

Lines changed: 1 addition & 0 deletions

File tree

js/tree-v1/tree-node.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1405,6 +1405,7 @@ export class TreeNode {
14051405
// 使用栈实现深度优先遍历,避免递归调用栈溢出
14061406
while (stack.length > 0) {
14071407
const node = stack.pop();
1408+
if (!node) continue;
14081409
list.push(node);
14091410
if (Array.isArray(node.children) && node.children.length > 0) {
14101411
for (let i = node.children.length - 1; i >= 0; i--) {

0 commit comments

Comments
 (0)