后序和后续有什么区别_后序
时间:2023-08-01 21:58:50来源:青年汽车云小站

1、二叉树的遍历

2、二叉树遍历的定义:按照一定的规律不重复地访问(或取出结点中的信息,或对结点作其它的处理)二叉树中的每一个结点。


(资料图片仅供参考)

3、二叉树遍历的顺序:如果用L、D、R分别表示遍历左子树、访问根结点、遍历右子树,则对二叉树的遍历可以有下列六种(3!=6)组合:LDR、 LRD、 DLR、 DRL、RDL、 RLD。若再限定先左后右的次序,则只剩下三种组合:LDR(中序遍历)、LRD(后序遍历)、DLR(前序遍历)。

4、前序遍历的规则如下:

5、若二叉树为空,则退出。否则

6、⑴访问处理根结点;

7、⑵前序遍历左子树;

8、⑶前序遍历右子树;

9、特点:由左而右逐条访问由根出发的树支 (回溯法的基础)

10、中序遍历的规则:

11、若二叉树为空,则退出;否则

12、⑴中序遍历左子树;

13、⑵访问处理根结点;

14、⑶中序遍历右子树;

15、后序遍历的规则如下:

16、若二叉树为空,则退出;否则

17、⑴后序遍历左子树;

18、⑵后序遍历右子树;

19、⑶访问处理根结点;

本文到此讲解完毕了,希望对大家有帮助。

标签:

最新
  • 后序和后续有什么区别_后序

    1、二叉树的遍历2、二叉树遍历的定义:按照一定的规律不重复地访问(或

  • 技术加持 助力百年老校跑出“加速度”

    教育高质量发展的广东探索随着信息技术的发展,深圳市宝安区西湾小学不

  • 李玟老公现身火葬场 李玟遗体由老公按下火化按钮

    8月1日,据港媒报道,李玟老公并未现身出殡仪式。早上11点10分灵车到达

  • 时代邻里(09928.HK):7月7日南向资金减持1000股

    7月7日北向资金减持1000 0股时代邻里(09928 HK)。近5个交易日中,获

  • 格兰仕控股两年,惠而浦中国首次半年度盈利

    惠而浦(中国)股份有限公司(600983 SH,下称惠而浦或惠而浦中国)7月

  • 紫云新塘村驻村第一书记:美化庭院 乡村换新颜

    种菜、养花、栽树……仲夏时节,走进群山环抱的安顺市紫云自治县板当镇

  • 马斯克:未来地球上的机器人数量将超过人类

    【环球网科技综合报道】7月7日消息,2023世界人工智能大会开幕式上,特

  • IBM全球首席设计官:生成式AI可能导致创意同质化的风险

    IBM全球首席设计官Billy Seabrook在采访中谈到生成AI时表示,生成A

  • 埃及旅游签证如何办理?埃及旅游几天合适?_天天微动态

    埃及旅游签证如何办理?护照原件及复印件、2张近期彩色护照照片、酒

  • 漳泽电力股票今天行情 漳泽电力股价今日价格

    漳泽电力股票今天行情漳泽电力出现异动,股价大涨。截至发稿,该股

  • 当前焦点!地库饱满的男人脾气好吗?眉清目秀的男人能要吗?

    有些男人是这样的,那就是平时有些吊儿郎当的,但婚后却改了个样子

  • 定期存款方法是什么(永远不会破产的银行是什么)

    定期存款方法是什么(永远不会破产的银行是什么),一起来了解下吧。

  • 恒生电子07月04日被沪股通减持63.83万股

    07月04日,恒生电子被沪股通减持63 83万股,已连续13日被沪股通减持,

  • 6月19-25日国内线下家电市场销量同比降21.84%_世界今日报

    东莞证券研报显示,根据奥维云网数据,2023年第26周(2023 6 19-2023 6

  • 心心相映 心心相印成语接龙

    一、心心相映“心心相映”二字,深深蕴含着一种深埋心底的传承,即一种

  • 【天天播资讯】禹洲集团上半年交付约30个项目批次,合计1.4万套住宅

    乐居财经7月4日,据禹洲集团官微,上半年禹洲在北京、合肥、青岛等多个

  • 旅游
    • 日本强行推进核污染水排海 引发国际社会普遍质疑与强烈反对-天天速讯

    • 世界快讯:探访海南首个开工的空港口岸工程!科技感拉满→

    • 2023成都丰水期返还电费暂停(附详情)

    • 森泰股份:6月21日融资买入153.26万元,融资融券余额2337.87万元 世界热讯