二叉树OJ题(C语言实现)[数据结构]
时间:2025-06-24 05:47:50 来源:新华社
【字体:  

请添加图片描述

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅。
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨。
🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿
🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
🌟🌟 追风赶月不要停留🌟🌟
🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀
🌟🌟春山遍地都是平芜。🌟🌟
🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨。
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅。

📝OJ题的数据结构。

  • ✏️单值二叉树。
  • ✏️相同的树。
  • ✏️二叉树前序遍历。
  • ✏️二叉树中序遍历。
  • ✏️二叉树后序遍历。

✏️单值二叉树。

在这里插入图片描述
在这里插入图片描述

class Solution。 {。if。(。p。== NULL。&&q。== NULL。)。return。true。; //其中一个是空的。if。(。p。== NULL。||。q。== NULL。)。return。false。; if。(。p。->val。!= q。->val。)。return。false。; return。isSameTree。(。p。->left。,q。->left。)。&&isSameTree。(。p。->right。,q。->right。)。;}。}。;上图为正确写法,还有一种常见的错误写法,下图是错误写法:

class Solution。

{。 public。n。= TreeSize。(。root。)。;int。*。a。= (。int。*。)。malloc。(。sizeof。(。int。)。*。n。)。;int。j。= 0;postorder。(。root。,a。,&j。)。;*。returnSize。= n。; return。a。;}。您可以仔细比较,前、中、后序遍历。

如果有错误�欢迎指针哈＀指针c;我们一起学习进步!!!!!!

请添加图片描述

[责任编辑:百度一下]
检察日报数字报 | 正义网 |
Copyrights©最高人民检察院 All Rights Reserved.