EN
/video/42324286.html

二叉树OJ题(C语言实现)[数据结构]

2025-06-24 12:55:06 来源: 新华社
字号:默认 超大 | 打印 |

请添加图片描述

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

📝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;我们一起学习进步!!!!!!

请添加图片描述

【我要纠错】责任编辑:新华社