数据结构
文章平均质量分 69
dio33
但行前路 莫问归途
展开
-
[数据结构]-二叉树相关题目计算
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。,翻转这棵二叉树,并返回其根节点。原创 2023-03-27 17:14:55 · 118 阅读 · 3 评论 -
[数据结构]-链表回文结构判断
对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。,请返回一个bool值,代表其是否为回文结构。测试样例:1->2->2->1 return:true。将反转后的链表和原链表进行比较即可判断原链表是否为回文。首先来讲解一下如何使用一次遍历来找到单链表的中间结点。快指针一次遍历两个结点,慢指针一次遍历一个结点。此时需要三指针,需要记录当前节点的。用到了常见的双指针,其中分别为。接下来讲解如何使用反转链表。,然后记录中间结点地址并。原创 2023-03-03 16:26:42 · 353 阅读 · 4 评论