爆刷PAT（甲级）——之【1135】 Is It A Red-Black Tree (30 分)——简单模拟_pat1135内存-CSDN博客

网友收藏2023-10-13 09:41

链接地址：https://blog.csdn.net/Hide_in_Code/article/details/100060238
链接标题：爆刷PAT（甲级）——之【1135】 Is It A Red-Black Tree (30 分)——简单模拟_pat1135内存-CSDN博客
所属网站：blog.csdn.net
被收藏次数：7602

题意：给一个红黑树的先序BST序列，判断是不是红黑树。思路：本题没有红黑树的相当理解也OK，因为题目都给你描述清楚了。也没有任何AVL树旋转操作等。直接BST建树、遍历判断即可，应该算一个看名字很难其实考的是模拟的简单细节题。坑点：1、这是多例输入，所以还要注意回收空间；其中一个小知识是，delete指针以后，系统只是回收了它的空间，但并不会改变指针的值。所以要根节点手动重新赋值为 NUL..._pat1135内存

本文地址：https://tebull.com/detail/95607.html

标签：pat1135内存