51dev.com IT技术开发者社区

51dev.com 技术开发者社区

二叉树的下一个节点(给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点)

二叉树的下一个节点(给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点)

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNodefather;*TreeNode(intx){val=x;}*}*/classSolution{/*...

二叉树中序遍历的下一个节点

二叉树中序遍历的下一个节点

  给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的指针。这道题意即:给定一个节点,按照中序遍历(左根右)的方式求该节点的下一个节点。有三种情况:1.给定的节点为空——返回空;2.给定的节点...

数据结构之栈

数据结构之栈

栈是一种特殊的线性表,栈中的数据元素以及数据元素间的逻辑关系和线性表相同,两者之间的差别在于:线性表的插入和删除操作可以在表的任意进行,而栈的插入和删除操作只允许在表的尾端进行。其中,栈中只允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。通常,将栈的插入操作称为入栈(push),而将删除操作称...

数据结构之线性表

数据结构之线性表

对于同一个线性表,其每一个数据元素的值虽然不同,但必须具有相同的数据类型;数据元素之间具有一种线性的或“一对一”的逻辑关系。第一个数据元素没有前驱,这个数据元素被称为开始节点;最后一个数据元素没有后继,这个数据元素被称为终端节点;除了第一个和最后一个数据元素外,其他数据元素有...