3v4l.org

run code in 300+ PHP versions simultaneously

@ 2013-02-21T03:35:49Z

<?php
     class Node {
         public $data = null;
         public $parent = null;
         public $left = null;
         public $right = null;
     }
 
     #使用数组构造完全二叉树
     function build_cbtree($a) {
         $root = new Node();
         $root->data = $a[0];
 
         for ($i = 1; $i < count($a); $i++) {
             $node = new Node();
             $node->data = $a[$i];
             insert_node($root, $node);
         }        
 
         return $root;
     }
 
     #插入完全二叉树节点
     function insert_node($root, $inode) {
         #使用树的广度优先遍历顺序取出节点，直到找到第一个左右子节点没满的节点，将待插入节点插入节点左边或右边
         $queue = array();
         array_unshift($queue, $root);
 
         while (!empty($queue)) {
             $cnode = array_pop($queue);
             if ($cnode->left == null) {
                 $cnode->left = $inode;
                 $inode->parent = $cnode;
                 return $root;
             } else {
                 array_unshift($queue, $cnode->left);                
             }
             if ($cnode->right == null) {
                 $cnode->right = $inode;
                 $inode->parent = $cnode;
                 return $root;
             } else {
                 array_unshift($queue, $cnode->right);
             }
         }
 
         return $root;
     }
 
     #树的广度优先遍历 
     function bf_traverse($root) {
         $queue = array();
         array_unshift($queue, $root);
 
         while (!empty($queue)) {
             $cnode = array_pop($queue);
             echo $cnode->data . " ";
             if ($cnode->left !== null) array_unshift($queue, $cnode->left);
             if ($cnode->right !== null) array_unshift($queue, $cnode->right);
         }
 
         echo "<br>";
     }
 
     $a = array(9, 8, 7, 6, 8, 4, 3, 2, 1);
     $root = build_cbtree($a);
     bf_traverse($root); #广度优先遍历
 ?>

Output for git.master_jit, git.master, rfc.property-hooks: 9 8 7 6 8 4 3 2 1 <br>

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive preview

39.95 ms | 401 KiB | 8 Q