算法
二叉树的下一个节点(给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点)
/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNodefather;*TreeNode(intx){val=x;}*}*/classSolution{/***获取二叉树中序遍...
二叉树中序遍历的下一个节点
给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。这道题意即：给定一个节点，按照中序遍历（左根右）的方式求该节点的下一个节点。有三种情况：1.给定的节点为空——返回空；2.给定的节点有右子树&mdash...
数据结构之栈
栈是一种特殊的线性表，栈中的数据元素以及数据元素间的逻辑关系和线性表相同，两者之间的差别在于：线性表的插入和删除操作可以在表的任意进行，而栈的插入和删除操作只允许在表的尾端进行。其中，栈中只允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。通常，将栈的插入操作称为入栈（push），而将删除操作称为出栈（pop）。从...
数据结构之线性表
对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；数据元素之间具有一种线性的或“一对一”的逻辑关系。第一个数据元素没有前驱，这个数据元素被称为开始节点；最后一个数据元素没有后继，这个数据元素被称为终端节点；除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个...
