实现二叉树的各种遍历方法
遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
二叉树有三种遍历方法,先序遍历,首先访问根,再先序遍历左子树,最后先序遍历右子树。中序遍历,首先中序遍历左子树,再访问根,最后遍历右子树。后序遍历,首先后序遍历左子树,再后序遍历右子树,最后访问根。
0
纠错
猜你喜欢
写劝人读书的名言
发奋识遍天下字,立志读尽人间书。苏轼读书之法,在循序而渐进,...工作制有哪些
工作制即工作时间制度,据现有情况,我国目前有三种工作时间制度...凯路威是什么车
大众凯路威是大众旗下推出的一款商务车。凯路威是大众第二款引进...麻雀保护动物吗
麻雀是保护动物。麻雀广泛分布于欧亚大陆,欧洲中东东南亚东亚均...联想电脑怎么用u盘重装系统
用盘装系统,分为以下个步骤制作盘启动盘。这里推荐老毛桃盘启动...海鳅是不是鱼
海鳅是鱼,体圆,尾侧扁,皮上有黏液很滑。生活在河湖水田等处,...芝麻薄饼烘焙方法
将烤箱提前预热至快热档度。将鸡蛋细糖盐一起放入搅拌缸,慢速混...苗族的风俗和节日
饮食上比较有特色的是腌制的酸辣食物,此外还有糯米饭小黑药炖鸡...伤感的古风词
杯弓蛇与影,刀刃画中垂。若无君相守日日皆哀愁。此去一别,便是...核桃油把手变黑了怎么办
可用浓盐水擦拭污处,或立即把食盐撒在污处,用手轻搓,用水润湿...关门打狗是成语吗
关门打狗,汉语成语,拼音是,意思是比喻将对方控制在自己势力范...养猫注意事项
睡篮一张温馨的床是家的重要组成部分给小猫咪提供一个舒适的小窝...梦幻西游试剑石加多少物伤
试剑石加的伤害不是一个固定值,而是基于你本人伤害的一个百分比...枫叶保鲜方法
用蜡纸保存叶片,用蜡纸来保存这些叶子,这同时也是大多数人储存...出国留学人员社会保险怎么处理
可以继续缴纳,满年后回国可以享受养老待遇。出国留学交社保的方...