本文實例講述了PHP實現繪制二叉樹圖形顯示功能。分享給大家供大家參考，具體如下：
前言：
最近老師布置了一個作業：理解并實現平衡二叉樹和紅黑樹，本來老師是說用C#寫的，但是我學的C#基本都還給老師了，怎么辦？那就用現在最熟悉的語言PHP來寫吧！
有一個問題來了，書上在講解樹的時候基本上會給出形象的樹形圖。但是當我們自己試著實現某種樹，在調試、輸出的時候確只能以字符的形式順序地輸出。這給調試等方面帶來了很大的不便。然后在各種百度之后，我發現利用PHP實現二叉樹的圖形顯示的資源幾乎是零！好吧，那我就自己個兒實現一個！
效果顯示：
如果我是直接在這一步擺代碼的話，估計大家會比較煩悶，那我就直接上結果吧，后面在補代碼，先激發激發大家的閱讀興趣：
1、搜索二叉樹：
2、平衡二叉樹：
3、紅黑樹：
上代碼：
我們給圖片創建一個類吧，顯得稍微的小高級：
image.php 文件：
<?php
/**
* author:LSGOZJ
* description: 繪制二叉樹圖像
*/
class image
{
//樹相關設置
//每層之間的間隔高度
private $level_high = 100;
//最底層葉子結點之間的寬度
private $leaf_width = 50;
//結點圓的半徑
private $rad = 20;
//根節點離邊框頂端距離
private $leave = 20;
//樹（保存樹對象的引用）
private $tree;
//樹的層數
private $level;
//完全二叉樹中最底層葉子結點數量（計算圖像寬度時用到，論如何實現圖片大小自適應）
private $maxCount;
//圖像相關設置
//畫布寬度
private $width;
//畫布高度
private $height;
//畫布背景顏色（RGB）
private $bg = array(
220, 220, 220
);
//節點顏色（搜索二叉樹和平衡二叉樹時用）
private $nodeColor = array(
255, 192, 203
);
//圖像句柄
private $image;
/**
* 構造函數，類屬性初始化
* @param $tree 傳遞一個樹的對象
* @return null
*/
public function __construct($tree)
{
$this->tree = $tree;
$this->level = $this->getLevel();
$this->maxCount = $this->GetMaxCount($this->level);
$this->width = ($this->rad * 2 * $this->maxCount) + $this->maxCount * $this->leaf_width;
$this->height = $this->level * ($this->rad * 2) + $this->level_high * ($this->level - 1) + $this->leave;
//1.創建畫布
$this->image = imagecreatetruecolor($this->width, $this->height); //新建一個真彩色圖像，默認背景是黑色
//填充背景色
$bgcolor = imagecolorallocate($this->image, $this->bg[0], $this->bg[1], $this->bg[2]);
imagefill($this->image, 0, 0, $bgcolor);
}
/**
* 返回傳進來的樹對象對應的完全二叉樹中最底層葉子結點數量
* @param $level 樹的層數
* @return 結點數量
*/
function GetMaxCount($level)
{
return pow(2, $level - 1);
}
/**
* 獲取樹對象的層數
* @param null
* @return 樹的層數
*/
function getLevel()
{
return $this->tree->Depth();
}
/**
* 顯示二叉樹圖像
* @param null
* @return null
*/
public function show()
{
$this->draw($this->tree->root, 1, 0, 0);
header("Content-type:image/png");
imagepng($this->image);
imagedestroy($this->image);
}
/**
* （遞歸）畫出二叉樹的樹狀結構
* @param $root，根節點（樹或子樹） $i，該根節點所處的層 $p_x，父節點的x坐標 $p_y,父節點的y坐標
* @return null
*/
private function draw($root, $i, $p_x, $p_y)
{
if ($i <= $this->level) {
//當前節點的y坐標
$root_y = $i * $this->rad + ($i - 1) * $this->level_high;
//當前節點的x坐標
if (!is_null($parent = $root->parent)) {
if ($root == $parent->left) {
$root_x = $p_x - $this->width / (pow(2, $i));
} else {
$root_x = $p_x + $this->width / (pow(2, $i));
}
} else {
//根節點
$root_x = (1 / 2) * $this->width;
$root_y += $this->leave;
}
//畫結點（確定所畫節點的類型（平衡、紅黑、排序）和方法）
$method = 'draw' . get_class($this->tree) . 'Node';
$this->$method($root_x, $root_y, $root);
//將當前節點和父節點連線（黑色線）
$black = imagecolorallocate($this->image, 0, 0, 0);
if (!is_null($parent = $root->parent)) {
imageline($this->image, $p_x, $p_y, $root_x, $root_y, $black);
}
//畫左子節點
if (!is_null($root->left)) {
$this->draw($root->left, $i + 1, $root_x, $root_y);
}
//畫右子節點
if (!is_null($root->right)) {
$this->draw($root->right, $i + 1, $root_x, $root_y);
}
}
}
/**
* 畫搜索二叉樹結點
* @param $x，當前節點的x坐標 $y，當前節點的y坐標 $node，當前節點的引用
* @return null
*/
private function drawBstNode($x, $y, $node)
{
//節點圓的線顏色
$black = imagecolorallocate($this->image, 0, 0, 0);
$nodeColor = imagecolorallocate($this->image, $this->nodeColor[0], $this->nodeColor[1], $this->nodeColor[2]);
//畫節點圓
imageellipse($this->image, $x, $y, $this->rad * 2, $this->rad * 2, $black);
//節點圓顏色填充
imagefill($this->image, $x, $y, $nodeColor);
//節點對應的數字
imagestring($this->image, 4, $x, $y, $node->key, $black);
}
/**
* 畫平衡二叉樹結點
* @param $x，當前節點的x坐標 $y，當前節點的y坐標 $node，當前節點的引用
* @return null
*/
private function drawAvlNode($x, $y, $node)
{
$black = imagecolorallocate($this->image, 0, 0, 0);
$nodeColor = imagecolorallocate($this->image, $this->nodeColor[0], $this->nodeColor[1], $this->nodeColor[2]);
imageellipse($this->image, $x, $y, $this->rad * 2, $this->rad * 2, $black);
imagefill($this->image, $x, $y, $nodeColor);
imagestring($this->image, 4, $x, $y, $node->key . '(' . $node->bf . ')', $black);
}
/**
* 畫紅黑樹結點
* @param $x，當前節點的x坐標 $y，當前節點的y坐標 $node，當前節點的引用
* @return null
*/
private function drawRbtNode($x, $y, $node)
{
$black = imagecolorallocate($this->image, 0, 0, 0);
$gray = imagecolorallocate($this->image, 180, 180, 180);
$pink = imagecolorallocate($this->image, 255, 192, 203);
imageellipse($this->image, $x, $y, $this->rad * 2, $this->rad * 2, $black);
if ($node->IsRed == TRUE) {
imagefill($this->image, $x, $y, $pink);
} else {
imagefill($this->image, $x, $y, $gray);
}
imagestring($this->image, 4, $x, $y, $node->key, $black);
}
}
好，現在我們來看看在客戶端如何調用：
【網站聲明】本站除付費源碼經過測試外，其他素材未做測試，不保證完整性，網站上部分源碼僅限學習交流，請勿用于商業用途。如損害你的權益請聯系客服QQ：2655101040 給予處理，謝謝支持。