Question

数据结构 中序遍历一棵二叉排序树所得的结点访问序列是键值的( )序列。 这句话是什么意思？

数据结构
中序遍历一棵二叉排序树所得的结点访问序列是键值的( )序列。
这句话是什么意思？键值是什么？

Answer 1

键值就是key，就是该节点的权值。
由于中序遍历是先输出左子树再输出本节点最后输出右子树，遍历一颗二叉排序树得到的序列一定是严格递增序列。