二叉树如何遍历,怎么便利
二叉树如何遍历
二叉树的遍历,通常用递归的方法来描述。
先根遍历或者先序遍历:首先访问根结点,然后访问左子树,最后访问右子树。
中根便利或者中序遍历:先访问左子树,然后访问根节点,最后访问右子树。
后根遍历或者先后序遍历:首先访问左子树,然后访问根节点,最后访问右子树。
按层次遍历:从最上面一层,也就是根节点所在的一层开始,从上往下从左到右,访问二叉树中的每一个节点。
如何遍历属性
您好,很高兴能帮助您,
1.遍历可枚举的自身属性
可枚举的意思就是该属性的[[Enumerable]]特性为true,自身属性的意思就是该属性不是从原型链上继承下来的.
(function
()
{
var
propertys
=
Object.keys(window);
alert(propertys.length);
//3
alert(propertys.join("\n"));
//window,document,InstallTrigger,除了最后一个是火狐私有的属性,原来window对象只有两个可枚举的自身属性.window属性指向window对象自身,一般没什么用.
})()
2.遍历所有的自身属性
特性为不可枚举的属性也并不是遍历不到,ES5给我们提供了getOwnPropertyNames方法,可以获取到一个对象的所有自身属性.
(function
()
{
var
propertys
=
Object.getOwnPropertyNames(window);
alert(propertys.length);
//72
alert(propertys.join("\n"));
//Object,Function,eval等等
})()
3.遍历可枚举的自身属性和继承属性
继承属性怎么遍历,你应该知道,就是最常用的for
in遍历
(function
()
{
var
getEnumPropertyNames
=
function
(obj)
{
var
props
=
[];
for
(prop
in
obj)
{
props.push(prop);
}
return
props;
}
var
propertys
=
getEnumPrope
JAVA如何遍历数组?
int[] is = new int[1,12,4,546]
for(int i=0; i<is.length; i++){
System.out.println(int + "");
}
这就是一个最简单的遍历数组,遍历数组通俗点就是说把数组中的每个数都读一遍(部分有if条件+break的则可能不会完全遍历),你可以对于数组中的每个数进行处理,亦或者是找到数组中那个你需要的数。