录事参军

志存高远 行胜于言

非递归实现二叉查找树的后序遍历

算法描述:步骤一:             从当前节点开始,对当前节点以及它的左子树的所有左节点进行入栈处理,但在入栈过程中不做访问,直到当前节点的最左边的叶子节点为止。步骤二:            当步骤一入栈完毕后,开始出栈,在出栈前先判断栈顶元素是否有右子树,如果没有右子树,直接出栈并访问...

2013-09-20 11:25:40

阅读数:638

评论数:0

2014年9月16日----暴风影音笔试题

1、根据二叉树的前序遍历和中序遍历退出二叉树的布局并画出二叉树,写出此树的后序遍历以及后序遍历程序 2、将图片旋转90度 3、找出两个字符串中最长的公共字符串:如“abcdef” 和“yiewcdeacd”,则输出“cde” 4、TCP建立的三次握手,并说明为什么要进行三次握手,并说明第二次...

2013-09-16 21:12:05

阅读数:975

评论数:0

非递归实现二叉查找树

1、头文件: #ifndef _TREE_NONRECUR_H_ #define _TREE_NONRECUR_H_ typedef struct stack_record* stack; typedef struct link_node* Node; typedef struct ...

2013-09-01 16:52:08

阅读数:707

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭