2017年7月18日

后序遍历-双栈狂舞

摘要: public void thePostOrderTraversal_Stack(Node root) { //后序遍历 Stack stack = new Stack(); Stack output = new Stack();//构造一个中间栈来存储逆后序遍历的结果 Node node = root; ... 阅读全文

posted @ 2017-07-18 21:52 多情剑客无情剑; 阅读(693) 评论(0) 推荐(0)

非递归前序遍历,效率高 和 中序遍历代码都相似

摘要: //非递归前序遍历 static void NpreOrder(Node node){ Stack S=new Stack(); Node p=node;//初始的时候有2个值 while(!S.isEmpty()||p!=null){ //算法1,栈不为空或者p指向的不是空循环执行下面步骤 if(p!=... 阅读全文

posted @ 2017-07-18 21:24 多情剑客无情剑; 阅读(216) 评论(0) 推荐(0)

递归-变量-堆栈-透彻理解

摘要: void binary(int value) { int quotient = value/10; if(quotient==0) return;//这句return仅仅执行一次 binary(quotient); putchar(value%10 +'0'); //输出 2 6 7 输不出4627 } void binary1(int value) { ... 阅读全文

posted @ 2017-07-18 20:59 多情剑客无情剑; 阅读(257) 评论(0) 推荐(0)

导航