2013年5月27日
Binary Tree Inorder Traversal
摘要： Q：Given a binary tree, return theinordertraversal of its nodes' values.（1）迭代版本：思路：用stack模仿递归的过程 对于任何结点p 1. 如果p的左孩子不为空，那么将p入栈，p置为左孩子，重复相同的处理 2. 如果p的左孩子为空，则取栈顶元素并进行出栈操作，然后将当前的P置为原栈顶结点的右孩子；重复相同的处理 3. 直至p为NULL或者栈为空，循环结束。 1 vector<int> inorderTraversal(TreeNode *root) { 2 // Start ... 阅读全文
posted @ 2013-05-27 15:53 summer_zhou 阅读(128) 评论(0) 推荐(0)