记录一下 最简单的php创建和遍历二叉树
来源:互联网 发布:淘宝铂金会员消费金额 编辑:程序博客网 时间:2024/06/06 09:29
/** * 二叉树遍历 * @blog<http://www.phpddt.com> */class Node { public $value; public $left; public $right;}//前序遍历,访问根节点->遍历子左树->遍历右左树function preorder($root){ $stack = array(); array_push($stack, $root); while(!empty($stack)){ $center_node = array_pop($stack); echo $center_node->value.' '; if($center_node->right != null) array_push($stack, $center_node->right); if($center_node->left != null) array_push($stack, $center_node->left); }}//中序遍历,遍历子左树->访问根节点->遍历右右树function inorder($root){ $stack = array(); $center_node = $root; while (!empty($stack) || $center_node != null) { while ($center_node != null) { array_push($stack, $center_node); $center_node = $center_node->left; } $center_node = array_pop($stack); echo $center_node->value . " "; $center_node = $center_node->right; }}//后序遍历,遍历子左树->访问子右树->遍历根节点function postorder($root){ $pushstack = array(); $visitstack = array(); array_push($pushstack, $root); while (!empty($pushstack)) { $center_node = array_pop($pushstack); array_push($visitstack, $center_node); if ($center_node->left != null) array_push($pushstack, $center_node->left); if ($center_node->right != null) array_push($pushstack, $center_node->right); } while (!empty($visitstack)) { $center_node = array_pop($visitstack); echo $center_node->value. " "; }} //创建如上图所示的二叉树$a = new Node();$b = new Node();$c = new Node();$d = new Node();$e = new Node();$f = new Node();$a->value = 'A';$b->value = 'B';$c->value = 'C';$d->value = 'D';$e->value = 'E';$f->value = 'F';$a->left = $b;$a->right = $c;$b->left = $d;$c->left = $e;$c->right = $f; //前序遍历preorder($a); //结果是:A B D C E Finorder($a); //结果是: D B A E C Fpostorder($a); //结果是: D B E F C A
0 0
- 记录一下 最简单的php创建和遍历二叉树
- 简单的二叉树创建和遍历
- php 实现简单链式二叉树 创建 和遍历
- 二叉查找树的简单创建和3种遍历
- 二叉搜索树的创建和遍历
- 二叉树的创建,遍历和释放
- 二叉树的创建和遍历
- 二叉树的创建和遍历
- 二叉树的创建和遍历
- 二叉树的创建和遍历
- 二叉树的创建和遍历
- 数据结构---二叉树的创建和遍历
- 二叉树的创建和遍历
- 二叉树的创建和遍历
- 二叉树的创建和前序中序后序遍历
- 二叉树的创建和遍历
- 二叉树的创建和遍历
- 二叉树的创建和遍历
- 【Android】输入框控件EditText
- zzulioj 1883: 蛤玮当上主席 (水)
- 定义以下划线开头的变量
- 226. Invert Binary Tree
- 社会化分享
- 记录一下 最简单的php创建和遍历二叉树
- POI 火狐下载文件-中文文件名乱码
- iOS切控件的半边圆角
- 一个很诡异的报错,因为忽略了一个细节
- 二叉树最大深度的值
- 验签
- $_SERVER['HTTP_USER_AGENT']
- 中文在ajax中的乱码问题
- UIActivityIndicatorView 基础篇