博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PHP数据结构之实现链式二叉树与遍历
阅读量:6229 次
发布时间:2019-06-21

本文共 2356 字,大约阅读时间需要 7 分钟。

hot3.png

data = $data;         }       }                        //先序遍历(根,左,右)递归实现       public  function PreTraverseBTree($BTree){              if (NULL !== $BTree)              {                           var_dump($BTree->data);  //根                if (NULL !== $BTree->LeftHand)                 {                    $this->PreTraverseBTree($BTree->LeftHand); //递归遍历左树                 }                                         if (NULL !== $BTree->RightHand)                 {                    $this->PreTraverseBTree($BTree->RightHand); //递归遍历右树                 }                              }          }        //中序遍历(左,根,右)递归实现        public  function  InTraverseBTree($BTree){                            if (NULL !== $BTree)              {                              if (NULL !== $BTree->LeftHand)                 {                    $this->InTraverseBTree($BTree->LeftHand); //递归遍历左树                 }                         var_dump($BTree->data); //根                 if (NULL !== $BTree->RightHand)                 {                    $this->InTraverseBTree($BTree->RightHand); //递归遍历右树                 }                              }                       }        //后序遍历(左,右,根)递归实现       public  function  FexTarverseBTree($BTree){                               if (NULL !== $BTree)              {                if (NULL !== $BTree->LeftHand)                 {                    $this->FexTarverseBTree($BTree->LeftHand); //递归遍历左树                 }                                         if (NULL !== $BTree->RightHand)                 {                    $this->FexTarverseBTree($BTree->RightHand); //递归遍历右树                 }                 var_dump($BTree->data); //根              }         } }  header("Content-Type:text/html;charset=utf-8"); echo '先的内存为'.var_dump(memory_get_usage()); echo '

';    //创建五个节点   $A  = new  BTreeNode('A');   $B  = new  BTreeNode('B');   $C  = new  BTreeNode('C');   $D  = new  BTreeNode('D');   $E  = new  BTreeNode('E');      //连接形成一个二叉树   $A->LeftHand  = $B;   $A->RightHand = $C;   $C->LeftHand  = $D;   $D->RightHand = $E;      //先序遍历   echo '先序遍历的结果'.'
';   $A->PreTraverseBTree($A);   echo '
中序遍历的结果'.'
';   $A->InTraverseBTree($A);   echo  '
后序列遍历的结果'.'
';   $A->FexTarverseBTree($A);   echo '

';   echo '后的内存为'.var_dump(memory_get_usage());

转载于:https://my.oschina.net/u/1246814/blog/152486

你可能感兴趣的文章
IXWebHosting的URL转向设置
查看>>
octopress的一些总结
查看>>
Linux- systemd
查看>>
TCP编程的迷惑
查看>>
【转】这个“哭喊着要进步”的电子工程师一路怎么走过来的~
查看>>
使用Lambda实现递归
查看>>
opengl overlay plane
查看>>
静态库和动态库
查看>>
近来有不少博友向本人提向,鉴于本站的邮件系统不是很好用,建议大家加入本人的QQ群...
查看>>
[转] SQL Server 批量 停用/启用 外键约束
查看>>
Bug管理工具
查看>>
Django performance
查看>>
touch — 设定文件的访问和修改时间
查看>>
Spark集群模式&Spark程序提交
查看>>
package-info.java(转载)
查看>>
Hash
查看>>
QuickFlow之动态子流程
查看>>
通常每个套接字地址 (协议/网络地址/端口) 只允许使用一次
查看>>
javascript使回车键替代tab键的光标移动功能
查看>>
对XML的收集2
查看>>