共299道题,当前是第275

Description

一个二叉搜索树前序遍历的结果为 $7、2、1、5、13、9$ ,这棵树的根的左子树有多少个节点?()。

二叉搜索树根节点的左子树中所有节点的权值小于根节点的权值,前序遍历序列的第一个节点为根节点,故左子树的大小为 $3$。