二叉树的前序遍历、中序遍历和后序遍历(迭代解法)

前言 二叉树的非递归算法须要借助栈来完成。java Java中栈的实现类为Stack.node 方法有:web 序号 方法描述 boolean empty() 测试堆栈是否为空。 Object pop( ) 出栈,移除堆栈顶部的对象,并做为此函数的值返回该对象。 Object push(Object element) 入栈,把项压入堆栈顶部。 Object peek( ) 查看堆栈顶部的对象,但不
相关文章
相关标签/搜索