二叉树

来源:互联网 发布:中式台球杨帆 知乎 编辑:程序博客网 时间:2024/06/10 17:19

树:没有环的无向图,n个节点的树只有n-1条边
分为先序遍历(vlr),中序遍历(lvr),后序遍历(lrv)

这里写图片描述

先序遍历(vlr) : A B D E F G C H I
中序遍历(lvr) : D B F E G A H I C
后序遍历(lrv) : D F G E B I H C A

0 0
原创粉丝点击