爱生活

标题: 二叉树如何遍历，怎么便利 [打印本页]

---

作者: 123    时间: 2022-5-31 19:06
标题: 二叉树如何遍历，怎么便利

二叉树如何遍历


二叉树的遍历，通常用递归的方法来描述。
先根遍历或者先序遍历：首先访问根结点，然后访问左子树，最后访问右子树。
中根便利或者中序遍历：先访问左子树，然后访问根节点，最后访问右子树。

后根遍历或者先后序遍历：首先访问左子树，然后访问根节点，最后访问右子树。
按层次遍历：从最上面一层，也就是根节点所在的一层开始，从上往下从左到右，访问二叉树中的每一个节点。


如何遍历属性


您好，很高兴能帮助您，
　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的则可能不会完全遍历），你可以对于数组中的每个数进行处理，亦或者是找到数组中那个你需要的数。

---

作者: 帅帅的lk爱紫薇    时间: 2022-6-7 02:50
我的梦想就是站在万人仰慕的高度，俯视曾经看低我的人。

---

欢迎光临 爱生活 (https://www.ish.ac.cn/)

Powered by Discuz! X3