老解法： using namespace std;struct Node { int va...
老解法：
using namespace std;struct Node { int value; Node* lchild; Node* rchild;};queue<Node*> Q;void bfs(Node* pn) { if(pn == NULL) return; Q.push(pn); while(!Q.empty()) { Node* t = Q.front(); printf("%d ", t->value); if(t->lchild) { Q.push(t->lchild); } if(t->rchild) { Q.push(t->rchild); } }} int main() { return 0;}
或：
import java.util.*;public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list =new ArrayList<Integer>(); if(root==null) return list; Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); while(!queue.isEmpty()){ TreeNode t = queue.poll(); list.add(t.val); if(t.left!=null) queue.add(t.left); if(t.right!=null) queue.add(t.right); } return list; }}
有没有发现，都使用了队列或链表的结构， 其实没必要，只用数组就可以， 而且现代c/c++支持动态数组。
我用go写的。
package algorithmimport ( "log" "errors")func init(){ bt := Btree{ v:1, l: &Btree{ v: 2, l: &Btree{ v: 4, l: nil, r: &Btree{ v: 5, l: nil, r: nil, }, }, r: nil, }, r: &Btree{ v: 3, l: nil, r: nil, }, } printBtreeRow2(&bt) }func printBtreeRow2(btRoot *Btree) error { if nil == btRoot { return errors.New("invalid btRoot") } arr := []*Btree{btRoot} cntPTotal := 1 for len(arr) >= cntPTotal { ele := arr[cntPTotal -1] if nil != ele.l { arr = append(arr, ele.l) } if nil != ele.r { arr = append(arr, ele.r) } cntPTotal += 1 log.Println("row: ", ele.v) } return nil}怎么样， 很清爽吧
谋胆并重
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
上一篇：iTunes12.7 如何自定义手机铃声 下一篇：spring配置maven依赖
