php如何利用递归实现二叉树的创建

内容导读

收集整理的这篇技术教程文章主要介绍了php如何利用递归实现二叉树的创建，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1246字，纯文字阅读大概需要2分钟。

内容图文

本篇文章给大家带来的内容是关于php如何利用递归实现二叉树的创建，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

1.利用递归的原理,只不过在原来打印结点的地方,改成了生成结点,给结点赋值的操作

if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);}

2.前序遍历:先访问根结点,前序遍历左子树,前序遍历右子树;中左右

3.将二叉树中每个结点的空指针引出一个虚结点,其值为特定值#,处理二叉树为原二叉树的扩展二叉树,扩展二叉树做到一个遍历序列确定一棵二叉树

<?phpclass BinTree{        public $data;        public $left;        public $right;}//前序遍历生成二叉树function createBinTree(){        $handle=fopen("php://stdin","r");        $e=trim(fgets($handle));        if($e=="#"){                $binTree=null;        }else{                $binTree=new BinTree();                $binTree->data=$e;                $binTree->left=createBinTree();                $binTree->right=createBinTree();        }          return $binTree;}   $tree=createBinTree();var_dump($tree);AB#D##C##object(BinTree)#1 (3) {  ["data"]=>  string(1) "A"  ["left"]=>  object(BinTree)#2 (3) {    ["data"]=>    string(1) "B"    ["left"]=>    NULL    ["right"]=>    object(BinTree)#3 (3) {      ["data"]=>      string(1) "D"      ["left"]=>      NULL      ["right"]=>      NULL    }  }  ["right"]=>  object(BinTree)#4 (3) {    ["data"]=>    string(1) "C"    ["left"]=>    NULL    ["right"]=>    NULL  }}

以上就是php如何利用递归实现二叉树的创建的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是为您收集整理的php如何利用递归实现二叉树的创建全部内容，希望文章能够帮你解决php如何利用递归实现二叉树的创建所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

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