[php] <?php #树节点 class Node { public $data = null; public $parent = null; public $left = null; public $right = null; } #根据先序和中序遍历数组建立二叉树,注意是二叉树,不是二叉排序树,而且条件是树没有相同的值 #思想是使用先序数...
PHP 使用二叉树的先序和中序遍历结果构造二叉树
- 0
[php] <?php #树节点 class Node { public $data = null; public $parent = null; public $left = null; public $right = null; } #根据先序和中序遍历数组建立二叉树,注意是二叉树,不是二叉排序树,而且条件是树没有相同的值 #思想是使用先序数...
[php]<?php // 树节点类 class binaryTreeNode { // 比较节点键值的大小 function compare($oldkey, $newkey){ return $newkey - $oldkey; } // 建立一个新节点 function createNode($key, $left, $right){ return array('k'=>$key, 'l'=>$left, 'r'=>$right); } } // 二叉树类 cla...