问答题

给定一棵非空二叉排序树的先序序列,可以唯一确定该二叉排序树吗?为什么?

【参考答案】

二叉排序树(也称为二叉搜索树)是一种特殊的二叉树,它满足以下性质:1. 若任意节点的左子树不为空,则左子树上所有节点的值......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)