温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

剑指Offer之重建二叉树(题6)

发布时间:2020-06-26 23:44:40 来源:网络 阅读:395 作者:ye小灰灰 栏目:编程语言





 1 /****************************************                                                                                                 
  2     > File Name:test.c
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月20日 星期五 16时11分40秒
  6 ****************************************/
  7 
  8 #include<stdio.h>
  9 
 10 BinaryTreeNode* CreateTree(int* first, int* second, int len)
 11 {
 12     if(first == NULL || second == NULL || len <= 0 )
 13     {
 14         return NULL;
 15     }
 16 
 17     int num = first[0];
 18     BinaryTreeNode* node = new BinaryTreeNode(num);      //写入根节点的值
 19 
 20     int i  = 0;
 21     for(;i < len;i++)    //在中序数列中找到与根节点值相同的值
 22     {
 23         if(second[i] == num)
 24         {
 25             break;
 26         }
 27     }
 28 
 29     node->m_pLeft = CreateTree(first[1], second[0], i);    //递归创建左子树
 30     node->m_pRight = CreateTree(second[i + 1], second[i + 1], len - i - 1);   //递归创建右子树
 31 
 32     return first[0];     //返回根节点
 33 }
 34 
 35 
 36 
 37 //总结:当遇到一般的情况与第一种情况相同时,可以考虑递归算法。
 38 //当用递归算法时,要先找出一般规律,然后根据这个一般规律进行写代码


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI