以递归方式遍历节点树并检查节点是否存在，如果不存在，则使用回调或promise创建

function traverseAndCreateNode(node, callback) {
  // 检查节点是否存在
  if (node) {
    // 节点存在，执行回调
    callback(node);
    
    // 遍历子节点
    if (node.children) {
      node.children.forEach(child => {
        traverseAndCreateNode(child, callback);
      });
    }
  } else {
    // 节点不存在，使用回调或promise创建节点
    // 这里可以根据具体需求进行处理
    // 例如使用回调
    callback(createNode());
    // 或者返回promise
    return createNodeAsync().then(node => {
      callback(node);
    });
  }
}

// 创建节点的回调函数示例
function createNode() {
  // 创建节点的逻辑
  console.log("创建节点");
}

// 创建节点的promise示例
function createNodeAsync() {
  return new Promise(resolve => {
    // 创建节点的异步逻辑
    setTimeout(() => {
      console.log("异步创建节点");
      resolve();
    }, 1000);
  });
}

// 示例用法
const rootNode = { // 根节点
  children: [
    { // 子节点1
      children: [
        { // 子节点1的子节点
          value: "leaf"
        }
      ]
    },
    { // 子节点2
      value: "leaf"
    }
  ]
};

traverseAndCreateNode(rootNode, node => {
  console.log("遍历节点:", node);
});