PHP構(gòu)造二叉樹算法示例

更新時間：2017年06月21日 10:58:31 作者：火蜥蜴

本篇文章主要介紹了PHP構(gòu)造二叉樹算法示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

樹（Tree）在數(shù)據(jù)結(jié)構(gòu)還是很重要的，這里表示二叉樹用括號表示法表示。先寫一個二叉樹節(jié)點類：

// 二叉樹節(jié)點
class BTNode {
  public $data;

  public $lchild = NULL;

  public $rchild = NULL;

  public function __construct($data) {
    $this->data = $data;
  }
}

然后構(gòu)造二叉樹：

function CreateBTNode(&$root,string $str)
{
  $strArr = str_split($str);
  $stack = [];
  $p = NULL; // 指針
  $top = -1;
  $k = $j = 0;
  $root = NULL;
  foreach ($strArr as $ch) {
    switch ($ch) {
      case '(':
        $top++;
        array_push($stack, $p);
        $k = 1;
        break;
      case ')':
        array_pop($stack);
        break;
      case ',':
        $k = 2;
        break;
      default:
        $p = new BTNode($ch);
        if($root == NULL) {
          $root = $p;
        } else {
          switch ($k) {
            case 1:
              end($stack)->lchild = $p;
              break;
            case 2:
              end($stack)->rchild = $p;
              break;
          }
        }
        break;
    }
  }
}

這里寫上一個打印二叉樹的函數(shù)（中序遍歷）：

function PrintBTNode($node)
{
  if($node != NULL) {
    PrintBTNode($node->lchild);
    echo $node->data;
    PrintBTNode($node->rchild);
  }
}

運行結(jié)果：

輸入一個字符串
"A(B(C,D),G(F))"

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

php的declare控制符和ticks教程(附示例)
declare是PHP的流程控制結(jié)構(gòu)，directive目前支持兩個指令，ticks的使用需配合register_tick_function函數(shù)使用，看下面的小示例吧
2014-03-03
解決laravel查詢構(gòu)造器中的別名問題
今天小編就為大家分享一篇解決laravel查詢構(gòu)造器中的別名問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-10-10
單點登錄 Ucenter示例分析
正如標(biāo)題所言，需要了解下Ucenter登錄步驟，之后在進(jìn)行有效的分析，下面有個不錯的示例，感興趣的朋友可以參考下
2013-10-10
php post json參數(shù)的傳遞和接收處理方法
今天小編就為大家分享一篇php post json參數(shù)的傳遞和接收處理方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-05-05
ThinkPHP框架設(shè)計及擴展詳解
本文詳細(xì)介紹了ThinkPHP框架的框架分層及url路由、ThinkPHP擴展、數(shù)據(jù)庫驅(qū)動擴展、Behavior行為擴展以及源碼分析與不足，講解的十分全面系統(tǒng)，這里推薦給大家，有想學(xué)習(xí)ThinkPHP的小伙伴千萬不要錯過。
2014-11-11
CodeIgniter框架鉤子機制實現(xiàn)方法【hooks類】
這篇文章主要介紹了CodeIgniter框架鉤子機制實現(xiàn)方法,結(jié)合具體的hooks類文件描述了鉤子機制的原理與相關(guān)操作技巧,需要的朋友可以參考下
2018-08-08
joomla組件開發(fā)入門教程
這篇文章主要介紹了joomla組件開發(fā)的方法,結(jié)合實例形式分析了joomla組件的結(jié)構(gòu)、功能與具體使用技巧,需要的朋友可以參考下
2016-05-05
ThinkPHP 3.2.3實現(xiàn)加減乘除圖片驗證碼
這篇文章主要為大家詳細(xì)介紹了ThinkPHP 3.2.3實現(xiàn)加減乘除圖片驗證碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-12-12
php fckeditor 調(diào)用的函數(shù)
showfck() 編輯器調(diào)用函數(shù)
2009-06-06
thinkphp實現(xiàn)發(fā)送郵件密碼找回功能實例
這篇文章主要介紹了thinkphp實現(xiàn)發(fā)送郵件密碼找回功能的方法,以實例形式詳細(xì)講述了配置文件與功能代碼的實現(xiàn)方法,是非常實用的技巧,需要的朋友可以參考下
2014-12-12