D125 107. Binary Tree Level Order Traversal II
题目链接
107. Binary Tree Level Order Traversal II
题目剖析
给定一个二叉树,把同一层的值放在同一键下的数组内,以左节点的值为先,逆序返回。
思路
从给出的样例可知,越在顶层的值,它的键值越大。
左节点的值在后面,这个就简略了,用先序遍历,把值间接塞入数组开端即可。
因为层高是不确定的,我决定先把顶层的值存在后面,最初用 array_reverse 倒转数据来解决。
最终代码
<?php
/**
* Definition for a binary tree node.
* class TreeNode {
* public $val = null;
* public $left = null;
* public $right = null;
* function __construct($value) {$this->val = $value;}
* }
*/
class Solution {private $vals = [];
/**
* @param TreeNode $root
* @return Integer[][]
*/
function levelOrderBottom($root) {$this->preOrder($root, 0);
return array_reverse($this->vals);
}
function preOrder($node, $level){if(is_null($node)){return;}
if(!isset($this->vals[$level])){$this->vals[$level] = [];}
$this->vals[$level][] = $node->val;
if($node->left){$this->preOrder($node->left, $level+1);
}
if($node->right){$this->preOrder($node->right, $level+1);
}
}
}
若感觉本文章对你有用,欢送用爱发电赞助。