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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了二叉树的中序遍历,该怎么解决，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1248字，纯文字阅读大概需要2分钟。

内容图文

二叉树的中序遍历
假设二叉树的结构如下面的数组，数组下标0为根节点，1为左孩子节点，2为右孩子节点。前序遍历我已经实现，现在我希望能够中序遍历这个二叉树，希望大家给出好的方法。

//二叉树结构

	$array=array("-",array("+",array("a"),array("*",array("b"),array("-",array("c"),array("d")))),array("/",array("e"),array("f")));

	echo "
";

	print_r($array);

	echo "
";

//前序遍历代码

	function bianli($array){		

		foreach($array as $value){

			if(is_array($value)){

				bianli($value);

			}else{

				echo $value;

			}

		}

	}

	echo bianli($array);

PS（另求一个能下载英文学术论文的网站，毕设英文翻译需要用到，我从谷歌学术上面找的PDF版很不清晰，不知道有没有其他网站可以下载，希望大家能够推荐）
------解决方案--------------------
你给出的二叉树表示的不严密，每个节点宜用关联数组而不是下标数组表示
好在你的树是满的，不然极易产生误解
你的每个节点的下标分别表示
0 根 1 左孩子 2 右孩子
由二叉树遍历的定义，有

/* 前序遍历 */

function DLR($F) {

  if(isset($F[0])) echo $F[0];

  if(isset($F[1])) DLR($F[1]);

  if(isset($F[2])) DLR($F[2]);

}

/* 中序遍历 */

function LDR($F) {

  if(isset($F[1])) LDR($F[1]);

  if(isset($F[0])) echo $F[0];

  if(isset($F[2])) LDR($F[2]);

}

/* 后序遍历 */

function LRD($F) {

  if(isset($F[1])) LRD($F[1]);

  if(isset($F[2])) LRD($F[2]);

  if(isset($F[0])) echo $F[0];

}

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

内容总结

以上是互联网集市为您收集整理的二叉树的中序遍历,该怎么解决全部内容，希望文章能够帮你解决二叉树的中序遍历,该怎么解决所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---