测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A59663. class TreeNode

单选题

题目描述

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def isValidBST(self, root: TreeNode) -> bool:
        def helper(node, min_val, max_val):
            if not node:
                return True
            ————————
                return False
            return helper(node.left, min_val, node.val) and helper(node.right,node.val, max_val)
    return helper(root, float('-inf'), float('inf'))

对上二叉搜素树,当输入数组为[5,3,7,2,4,6,8] 时,构建二叉搜索树,并采用如下代码实现的遍历方 式,得到的输出是( )。

def traversal(tree_node* root) :
    if (root == nullptr) {
        return
    }
traversal(root->left)
print(root->val)
print(" ")
traversal(root->right)

选项(单选)