层遍历二叉树
规则:
如果这个节点有值,则打印“值!"
如果这个节点没有值,则打印“#!”
从上到下,从左到右
比如:
1
2 3
4 null null 5
null null null null
代码:
package com.sangfor.tree;public class Node {public int value;public Node left;public Node right;public Node(int value) {this.value = value;}
}