DKT
  • DKT
  • Language
    • English
      • English Daily Works Tracking
  • Programming
    • Basic
      • 树
    • VPS NOTES
    • Java9&10
    • Spring boot
      • Mastering Spring Boot 2.0
    • Hardware
      • Orange Pi
    • Project
      • Picture Smart Management 照片智能管理
    • Java Debug
    • Java VM Options
    • Java ByteBuffer
    • Linux Command
    • 设计模式 Design Pattern
    • Python learning
    • Java Basic
    • Java JNI
    • Reactor
  • Read
    • 电影Mark
    • 2018人民日报推荐书单
  • Tech
    • SSL
    • Docker
    • MySQL 主从复制搭建
  • Tool
    • Useful Tools List
    • Git Cheat Sheet
    • gitignore
    • apache-maven2
    • VirtualBox
    • Markdown
Powered by GitBook
On this page
  1. Programming
  2. Basic

树

PreviousBasicNextVPS NOTES

Last updated 6 years ago

二叉树

所有非叶子结点至多拥有两个儿子(Left和Right); 所有结点存储一个关键字 非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树

先序:35 17 9 28 39 65

中序:9 17 28 35 39 65

后序:9 28 17 65 39 35

三种遍历方法的考查顺序一致,得到的结果却不一样,原因在于:

先序:考察到一个节点后,即刻输出该节点的值,并继续遍历其左右子树。(根左右)

中序:考察到一个节点后,将其暂存,遍历完左子树后,再输出该节点的值,然后遍历右子树。(左根右)

后序:考察到一个节点后,将其暂存,遍历完左右子树后,再输出该节点的值。(左右根)

Binary tree