时间:2021-07-01 10:21:17 帮助过:27人阅读
- <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 layui-box layui-code-view layui-code-notepad"><ol class="layui-code-ol"><li>";<br></li><li>print_r($array);<br></li><li>echo "</li></ol></pre>";<br>
- //前序遍历代码<br>
- function bianli($array){
- <br>
- foreach($array as $value){<br>
- if(is_array($value)){<br>
- bianli($value);<br>
- }else{<br>
- echo $value;<br>
- }<br>
- }<br>
- }<br>
- echo bianli($array);<br>
- /* 前序遍历 */<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>