PHP二叉树算法与遍历技术总结.pdfVIP

二叉树常见总结

二叉树主要是递归涉及到个数就递归+回溯

第一类遍历相关

本类型涉及到前/中/后序遍历，以及层序遍历

1.1前/中/后序遍历

94.二叉树的中序遍历

?php

/**

*@paramTreeNode$root

*@returnInteger[]

*/

functioninorderTraversal($root){

$result=[];

$this-getVal($root,$result);

return$result;

}

functiongetVal($node,$result){

if($node==null){

returnnull;

}

$this-getVal($node-left,$result);

$result[]=$node-val;

$this-g