爱生活

 找回密码
 立即注册
搜索
查看: 131|回复: 1
打印 上一主题 下一主题

二叉树如何遍历,怎么便利

[复制链接]

14万

主题

14万

帖子

-134万

积分

限制会员

跳转到指定楼层
楼主
发表于 2022-5-31 19:06:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

二叉树如何遍历


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

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


如何遍历属性


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




上一篇:有什么好方法可以快速去痘印?去掉那些疤痕?,怎么祛痘印疤痕
下一篇:不锈钢上面出现了锈迹,怎么才能清除干净呢?,不锈钢上生锈怎么处理
回复

使用道具 举报

沙发
发表于 2022-6-7 02:50:38 | 只看该作者
我的梦想就是站在万人仰慕的高度,俯视曾经看低我的人。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)

站点统计|手机版|小黑屋|爱生活 ( 蜀ICP备20006951号 )|

 

快速回复 返回顶部 返回列表