二分木の順序走査を解く方法-PHPチュートリアル-php.cn

二分木の順序走査を解く方法

WBOY

リリース： 2016-06-13 12:57:29

オリジナル

1126 人が閲覧しました

バイナリツリーの順序トラバーサル
バイナリツリーの構造が次のとおりであると仮定します。配列添字 0 がルートノード、1 が左の子ノード、2 が右の子ノードです。事前順序走査を実装しました。このバイナリツリーを順番に走査できるようにしたいと考えています。皆さんが私に良い方法を教えてくれることを願っています。

<br />
//二叉树结构<br />
	$array=array("-",array("+",array("a"),array("*",array("b"),array("-",array("c"),array("d")))),array("/",array("e"),array("f")));<br />
	echo "<pre class="brush:php;toolbar:false">";<br />
	print_r($array);<br />
	echo "

";
//前序遍历代码
function bianli($array){
foreach($array as $value){
if(is_array($value)){
bianli($value);
}else{
echo $value;
}
}
}
echo bianli($array);

ログイン後にコピー

PS (英語の学術論文をダウンロードできる別の Web サイトを探しています。英語の翻訳に使用する必要があります。Google Scholar で見つけた PDF バージョンは非常に不明確です。他にダウンロードできる Web サイトがあるかどうかはわかりません。お勧めいただければ幸いです）

-----解決策--------------------------------
指定したバイナリツリーは厳密ではありません。各ノードは添字配列ではなく連想配列で表す必要があります
幸いなことに、あなたのツリーはいっぱいです。そうでないと誤解を招きやすいです
各ノードの添字は
を表します。 0 ルート 1 左の子 2 右の子
バイナリツリートラバーサルの定義は

/* 前序遍历 */<br />
function DLR($F) {<br />
  if(isset($F[0])) echo $F[0];<br />
  if(isset($F[1])) DLR($F[1]);<br />
  if(isset($F[2])) DLR($F[2]);<br />
}<br />
/* 中序遍历 */<br />
function LDR($F) {<br />
  if(isset($F[1])) LDR($F[1]);<br />
  if(isset($F[0])) echo $F[0];<br />
  if(isset($F[2])) LDR($F[2]);<br />
}<br />
/* 后序遍历 */<br />
function LRD($F) {<br />
  if(isset($F[1])) LRD($F[1]);<br />
  if(isset($F[2])) LRD($F[2]);<br />
  if(isset($F[0])) echo $F[0];<br />
}<br />

ログイン後にコピー

です。前文 -+a*b-cd/ef
中位 a+b*c-d-e/f
ポストシーケンス abcd-*+ef/-