当前位置: 首页 > news >正文

网站建设技术难题软文推广文案

网站建设技术难题,软文推广文案,做网站卖什么条件,wordpress begin 破解1.二叉树的前序遍历 144. 二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在遍历的基础上还要求返回数组,数组里面按前序存放二叉树节点的值。 既然要返回数组,就必然要malloc一块空间,那么我们需…

1.二叉树的前序遍历 

144. 二叉树的前序遍历icon-default.png?t=N7T8https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在遍历的基础上还要求返回数组,数组里面按前序存放二叉树节点的值。

既然要返回数组,就必然要malloc一块空间,那么我们需要算出这个二叉树的节点个数,所以就创建一个函数TreeSize求出节点个数。TreeSize的实现在上篇文章有提到http://t.csdnimg.cn/izhvv

 所以在preorderTraversal里面创建一个变量n来接收TreeSize的返回值,再为变量amalloc一块空间,空间大小是n个int。这个时候就要考虑如何存放前序的值,写一个函数PrevOrder,参数是头指针root,数组a,指针变量pi,进入函数首先判断当前节点是否为空,如果是空则返回,不是空则开始存值,将root->val存在a[*pi]这个位置,然后(*pi)++,然后就是递归左右子树。在preorderTraversal内部创建变量i,&i作为PrevOrder参数,再将*returnsize=n,最后返回数组a即可。

int TreeSize(struct TreeNode* root)
{return root==NULL?0:TreeSize(root->left)+TreeSize(root->right)+1;
}
void PrevOrder(struct TreeNode* root,int* a,int* pi)
{if(root==NULL)return ;a[(*pi)++]=root->val;PrevOrder(root->left,a,pi);PrevOrder(root->right,a,pi);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize) 
{int n=TreeSize(root);int* a=(int*)malloc(sizeof(int)*n);int i=0;PrevOrder(root,a,&i);*returnSize=n;return a;
}

 2.判断两棵树是否相同

100. 相同的树icon-default.png?t=N7T8https://leetcode.cn/problems/same-tree/

 首先判断这两棵树是否都是空树,如果都是空树则return true,如果没有返回true则说明有以下情况:1.p==NULL,q!=NULL. 2.p!=NULL,q==NULL. 3.q!=NULL,p!=NULL.下一步就是判断,既然有一棵树为NULL,那么如果另一棵树不为NULL,则返回false,巧妙地利用||逻辑运算符,因为已知走到这一步至少有一棵树不为NULL,所以两个条件至少有一个不成立,||运算符是有一个成立则成立,所以如果另一棵树为NULL则返回false,那么现在只剩下一种情况,两棵树都不为空。这个时候判断当前两棵树的节点的值是否相同即可,如果不相等则返回false。最后递归左右子树,这里需要注意的是,如果左树已经不相同而返回false的话就没必要走右树了,所以使用&&逻辑运算符。

bool isSameTree(struct TreeNode* p, struct TreeNode* q) 
{//都为空if(p==NULL&&q==NULL)return true;//其中一个为空if(p==NULL||q==NULL)return false;if(q->val!=p->val)return false;return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);}

3.判断一棵树是否为另一棵树的子树

572. 另一棵树的子树icon-default.png?t=N7T8https://leetcode.cn/problems/subtree-of-another-tree/

 这里我们可以拷贝上一题的代码,判断是否树相同。首先判断root这棵树是否为空树,如果是空树则返回false。再判断root的值val是否与subRoot的值val相同,如果相同则使用isSameTree判断从当前节点开始两棵树是否相同,如果相同则返回true。最后递归判断一下root的左子树和右子树,这里可以使用||逻辑运算符,因为无论是左边还是右边,有一边中的子树和subRoot相同即可。

bool isSameTree(struct TreeNode* p, struct TreeNode* q)
{//都为空if (p == NULL & q == NULL)return true;//其中一个为空if (p == NULL || q == NULL)return false;if (q->val != p->val)return false;return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot)
{if(root==NULL)return false;if(root->val==subRoot->val){if(isSameTree(root,subRoot))return true;}return isSubtree(root->left,subRoot)||isSubtree(root->right,subRoot);
}

 今天的分享到这里就结束了,感谢大家的阅读!

http://www.tj-hxxt.cn/news/126269.html

相关文章:

  • 取名网站开发中国企业网官方网站
  • 卸载 wordpressseo自然搜索优化排名
  • 济宁祥云网站建设换友情链接的网站
  • 手机新闻网站源码免费网站自助建站系统
  • 西安巨久科技网站建设seo是什么专业
  • 网站搜索优化怎么做关键词网站查询
  • 餐饮手机微网站怎么做网页制作代码html制作一个网页
  • 插画师个人网站是怎么做的查询网站备案信息
  • 兰山网站建设网站不收录怎么办
  • 重庆建筑模板厂家电话seo网络营销的技术
  • 制作网站加背景怎么做流程百度搜索大数据
  • 用php做的企业网站作业硬件优化大师下载
  • 如何免费做网站网页网站运维
  • 网站上的图用美图秀秀做可以吗裂变营销五种模式十六种方法
  • 青浦郑州阳网站建设百度游戏排行榜风云榜
  • wordpress怎么配置seo小白入门教学
  • 网站建设谈业务要知道什么百度app怎么找人工客服
  • 手机端建站站长权重
  • 网站ip访问做图表腾讯域名注册官网
  • 怎样把自己做的网站发布网站如何推广
  • 学做网站要什么基础网站如何优化排名
  • 关于单位网站建设的营销方案怎么写?
  • 推进政府网站建设嘉兴百度快照优化排名
  • 网站建设jw100长春免费网上推广
  • 学校校园网站建设方案软文范例大全1000字
  • 荣县住房和城乡建设厅网站廊坊seo整站优化软件
  • 做网站运营工作有前景吗螺蛳粉的软文推广
  • 网络推广公司效果不好起诉关键词优化一年的收费标准
  • 石家庄网站建设培训班足球最新世界排名表
  • 花钱做网站注意些什么网站seo链接购买