庄泽波の博客

好记性不如烂笔头

2014年9月25日 #

二叉树遍历

摘要: 最近使用了二叉树,除了想起能用递归遍历外,其它的方式却想不通。痛恨自己对事情一知半解,查阅资料,总结一下,方便理解。一、各遍历顺序: 先序遍历:根->左子树->右子树 中序遍历:左子树->根->右子树 后序遍历: 左子树->右子树->根二、代码实现 1 #include 2 #inc... 阅读全文

posted @ 2014-09-25 21:49 庄泽波 阅读(210) 评论(0) 推荐(0)

leetcode - [7]Binary Tree Preorder Traversal

摘要: Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].思路:... 阅读全文

posted @ 2014-09-25 00:54 庄泽波 阅读(150) 评论(0) 推荐(0)

导航