多叉树的查找（广度优先遍历）

昨天面试，面试官问了一个题，求一个多叉树里面是否存在某个值，假设多叉树里面的元素都不重复。由于之前一直没有接触过多叉树，所以当时没怎么写出来，当时只是给了自己的思路。

import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;class TreeNode{int obj;TreeNode> childList; }public class Demo70 {public static boolean isFindK(TreeNode root,int k){boolean flag = false;ArrayDeque<>();queue.add(root);) {TreeNode tempNode poll();if (tempNode.obj==k) {//判断当前节点flag = true;break;}if (tempNode.childList!=null) {ArrayList<>();list = tempNode.childList;for (int i size(); i++) {get(i));}list.clear();}}return flag;}}

，天再高又怎样，踮起脚尖就更接近阳光。