[线索二叉树] [LeetCode] 不需要栈或者别的辅助空间,完成二叉树的中序遍历。题:Recover Binary Search Tree,Binary Tree Inorder Traversal
摘要:
既上篇关于二叉搜索树的文章后,这篇文章介绍一种针对二叉树的新的中序遍历方式,它的特点是不需要递归或者使用栈,而是纯粹使用循环的方式,完成中序遍历。线索二叉树介绍首先我们引入“线索二叉树”的概念:"A binary tree isthreadedby making all right child po... 阅读全文
posted @ 2014-04-16 01:05 Felix Fang 阅读(1314) 评论(0) 推荐(0) 编辑