weixin_45799228的博客

专注

专注当下

首先要注意栈是一端先进后出的容器，比方说我们进行先序遍历，我们并不是按照中，左右的方式入栈，但是我们会按照该方式出栈。上下界的概念，对于左子树来说，根节点就是上界，而相反，对于右子树来说，根节点是下界。注意：中序遍历二叉搜索树是有序的。

首先感谢大佬博客的指点:zejian_。栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)，同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈中没有任何元素，则称为空栈。自己的话说就是，栈是一种用于存储的数据结构，只能从容器的上端也