communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > développement back-end > tutoriel php > 二叉树的中序遍历,该怎么解决

二叉树的中序遍历,该怎么解决

WBOY
Libérer： 2016-06-13 12:57:29
original
1117 Les gens l'ont consulté

二叉树的中序遍历
假设二叉树的结构如下面的数组，数组下标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 "
Copier après la connexion
";
//前序遍历代码
function bianli($array){
foreach($array as $value){
if(is_array($value)){
bianli($value);
}else{
echo $value;
}
}
}
echo bianli($array);

PS（另求一个能下载英文学术论文的网站，毕设英文翻译需要用到，我从谷歌学术上面找的PDF版很不清晰，不知道有没有其他网站可以下载，希望大家能够推荐）


------解决方案--------------------
你给出的二叉树表示的不严密，每个节点宜用关联数组而不是下标数组表示
好在你的树是满的，不然极易产生误解
你的每个节点的下标分别表示
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 />
Copier après la connexion

前序 -+a*b-cd/ef
中序 a+b*c-d-e/f
后序 abcd-*+ef/-

Étiquettes associées：
array echo function isset nbsp
source：php.cn
Article précédent： 类写错了，如何只读一组数据 Article suivant： PHP session 的奇怪守则
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
function_exists() ne peut pas déterminer la fonction personnalisée Function test () {return true;} if (function_exists ('test')) {echo "le test est une ...
Depuis 2024-04-29 11:01:01
0
2
1429
Il n'y a aucune sortie dans la fenêtre parent document.onclick = function(){ window.opener.document.write('Je suis la sortie de la fenêt...
Depuis 2024-04-18 23:52:34
0
1
1284
Conversion automatique PX en erreur REM  <style>html {   taille de police : calc(100vw / 3,75);      }body {    taille de la...
Depuis 2024-04-16 09:34:16
0
0
4687
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal