Algorithms/algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

comment

Browse Source
This commit is contained in:
hk 2019-09-23 21:54:16 +08:00
parent 21ddc39e2b
commit 8abe29317d
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
php/24_tree/Tree.php
View File

@ -184,6 +184,8 @@ class Tree
* 首先把节点放入数组，记录放入数组的根节点个数index，把节点的左右子放入数组 * 首先把节点放入数组，记录放入数组的根节点个数index，把节点的左右子放入数组
* 开始遍历数组queue(从index开始,子节点已经入队列的节点元素不再处理)，把左右子节点放入queue,index++ * 开始遍历数组queue(从index开始,子节点已经入队列的节点元素不再处理)，把左右子节点放入queue,index++
* 持续上述过程，当节点没有子节点时，入队列过程结束，queue里节点的顺序即为层级遍历元素节点的顺序 * 持续上述过程，当节点没有子节点时，入队列过程结束，queue里节点的顺序即为层级遍历元素节点的顺序
*
* 完全二叉树
*/ */
public function levelOrder($queue, $index = 0) public function levelOrder($queue, $index = 0)
{ {