二叉树的知识点整理

Table of Contents

二叉排序树

又称为二叉排序树,或二叉搜索树

如果它的左子树不为空,那么左子树上所有的结点值都小于它的根结点的值;如果它的右子树不为空,那么右子树上所有的结点值都大于它的根节点的值。

二叉树的前序遍历