设为首页 加入收藏

TOP

Coursera Algorithms week4 基础标签表 练习测验:Inorder traversal with constant extra space
2017-10-13 09:47:40 】 浏览:5781
Tags:Coursera Algorithms week4 基础 标签 练习 测验 Inorder traversal with constant extra space

题目原文:

Design an algorithm to perform an inorder traversal of a binary search tree using only a constant amount of extra space.

 

 1 public void traverse(BST<Key,Value> bst) {
 2     traverse(bst.root.left, bst.root);
 3 }
 4 
 5 private void traverse(Node current, Node parent) {
 6     while (current != null) {
 7         if (parent != null) {
 8             parent.left = current.right;
 9             current.right = parent;
10         }
11         if (current.left != null) {
12             parent = current;
13             current = current.left;
14         } else {
15             System.out.println(current.key);
16             current = current.right;
17             parent = null;
18         }
19     }
20 }

 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇《Java从入门到放弃》入门篇:spr.. 下一篇POI通过模板导出EXCEL文件

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目