Appearance
近年来 408 数据结构真题中,与「」相关的题目共 3 道,累计 6 分。
BST 中序性质:中序遍历得到递增序列,判断结点大小关系
二叉树遍历序列:先序=中序的充要条件是所有结点仅有右子树
AVL 树与降序序列:中序遍历递减意味着最大元素必无左子树