算法 - php - 二叉树遍历

<?phpclass TreeNode
{public function __construct($val){$this->val = $val;$this->left = null;$this->right = null;}
}#前序遍历 根 左 右
function preOrder($root)
{echo $root->val . PHP_EOL;if ($root == null) {return [];}return array_merge([$root->val], preOrder($root->left), preOrder($root->right));
}$tn1 = new TreeNode(1);
$tn2 = new TreeNode(2);
$tn3 = new TreeNode(3);
$tn1->left = $tn2;
$tn1->right = $tn3;$res = preOrder($tn1);
print_r($res);

算法 - php - 二叉树遍历相关推荐

数据结构与算法 3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
[本文谢绝转载,原文来自http://990487026.blog.51cto.com] 树数据结构与算法 3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树二叉树的创建,关系建立二叉树的创建 ...
morris算法实现二叉树遍历
在刷leetcode上二叉树相关题目时144题,看到了一种morris的实现方式,可以把实现的空间复杂度降低到O(1),解法研究半天也是一头雾水,网上找资料和视频详细学了一下. 题目: 144.二叉树 ...
【数据结构与算法】二叉树遍历
两种遍历方式广度优先遍历和深度优先遍历,都可用递归和非递归实现定义二叉树 class Node:def __init__(self, root):self.root = rootself.left ...
【算法】二叉树遍历
二叉树的遍历一般有4种:前序遍历,后续遍历,中序遍历,还有个层序遍历. 1. 前序遍历:先根节点,在递归遍历左子树,接下来递归右子树后序遍历:先递归遍历左子树,接下来递归右子树,最后根节点中序遍历 ...
数据结构与算法_二叉树遍历
文章目录 0. 前言 0.1 二叉树的结构体 1.二叉树的遍历 1.1 二叉树前序遍历(根→左→右) 1.2 二叉树的中序遍历(左-根-右) 1.3 后序遍历(左-右-根) 1.4 二叉树层序遍历结果 ...
C#二叉树遍历算法实现浅析
C#算法实现了二叉树的定义,怎么构造一颗已知的二叉树,用几种常规的算法(先序,中序,后序,层次)进行C#二叉树遍历.希望能给有需要人带来帮助,也希望能得到大家的指点.有关C#数据结构的书在书店里找到, ...
二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）
二叉树的层序遍历算法 + 打印二叉树所有最左边的元素(算法) 层序遍历 /** * 树结构定义 */ private static class BinaryNode<T> {BinaryN ...
数据结构与算法之二叉树的先序遍历，中序遍历，后序遍历
数据结构与算法之二叉树的先序遍历,中序遍历,后移遍历目录实现二叉树的先序,中序,后序遍历,包括递归方式和非递归方式在二叉树中找到一个节点的后继节点 1. 实现二叉树的先序,中序,后序遍历,包括递 ...
二叉树后序遍历_LeetCode算法145. 二叉树的后序遍历
leetcode LeetCode算法-145. 二叉树的后序遍历 145. 二叉树的后序遍历题目给定一个二叉树,返回它的后序遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / ...

算法 - php - 二叉树遍历

算法 - php - 二叉树遍历相关推荐

最新文章

热门文章