weixin_44291335 2022-05-19 11:12 采纳率: 0%
浏览 8
已结题

Coursera UCSD 课程 Data Structure上,判断是否为二叉树,我的答案为什么错了

问题遇到的现象和发生背景

Coursera UCSD 课程 Data Structure上,判断一个给定树是否为二叉搜索树,我的代码编译能通过、大部分测试都没有问题,但是提交的时候报错:unknown signal 11,改写代码后(思路不变),编译即通过。

问题相关代码,请勿粘贴截图
#!/usr/bin/python3

import sys, threading

sys.setrecursionlimit(10**7) # max depth of recursion
threading.stack_size(2**25)  # new thread will get stack of such size


class Solution(object):
    def construct(self):
        self.n = int(sys.stdin.readline().strip())
        self.key = [0 for i in range(self.n)]
        self.left = [0 for i in range(self.n)]
        self.right = [0 for i in range(self.n)]
        self.in_order = []
        self.sign = True
        for i in range(self.n):
            [a, b, c] = map(int, sys.stdin.readline().split())
            self.key[i], self.left[i], self.right[i] = a, b, c

    def in_order_traversal(self, i):
        if i != -1:
            self.in_order_traversal(self.left[i])
            self.in_order.append(self.key[i])
            # if len(self.in_order) > 1 and self.in_order[-1] <= self.in_order[-2]:
            #     self.sign = False
            #     return
            self.in_order_traversal(self.right[i])

    def is_binary_search_tree(self, i):
        self.in_order_traversal(i)
        for a in range(len(self.in_order) - 1):
            prev = self.in_order[a]
            curr = self.in_order[a + 1]
            if curr <= prev:
                return False
        return True


def main():
    # nodes = int(sys.stdin.readline().strip())
    tree = Solution()
    tree.construct()
    if tree.n == 0:
        print("CORRECT")
        return
    # tree.in_order_traversal(0)
    # for i in range(nodes):
    #   tree.append(list(map(int, sys.stdin.readline().strip().split())))
    if tree.is_binary_search_tree(0):
        print("CORRECT")
    else:
        print("INCORRECT")


threading.Thread(target=main).start()

运行结果及报错内容

img

我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 5月27日
    • 创建了问题 5月19日

    悬赏问题

    • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
    • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
    • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
    • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
    • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?
    • ¥15 python爬取bilibili校园招聘网站
    • ¥30 求解达问题(有红包)
    • ¥15 请解包一个pak文件
    • ¥15 不同系统编译兼容问题
    • ¥100 三相直流充电模块对数字电源芯片在物理上它必须具备哪些功能和性能?