D130257.BinaryTreePaths题目链接257.BinaryTreePaths题目分析给定一棵二叉树，返回所有子节点的路径。解题思路这道题好像不难。在一阶遍历的同时，将父节点的集合塞入一个数组中。当前节点为叶子节点时，将所有节点拼接成一个字符串，塞入class属性中。当右节点已经遍历完，就说明当前节点已经遍历完了，于是将自己从父节点列表中弹出。最终代码val=$value;}*}*/classSolution{/***@paramTreeNode$root*@returnString[]*/private$paths=[];函数binaryTreePaths($root){$parents=[];$this->preOrder($root,$parents);返回$this->路径；}functionpreOrder($node,&$parents){if(is_null($node->val)){返回；}$parents[]=$node->val;如果(is_null($node->left)&&is_null($node->right)){$this->paths[]=implode('->',$parents);array_pop($父母);返回;}$this->preOrder($node->left,$parents);$this->preOrder($node->right,$parents);array_pop($父母);返回;}}若觉得本文章节对你有用，欢迎用爱心创收
