二叉树的前序序列和中序序列
来源:秒知站 本文已影响2.45W人
来源:秒知站 本文已影响2.45W人
学数据结构的朋友应该都知道,二叉树是数据结构比较重要的一个章节,今天我们来搞定 由二叉树的前序序列和中序序列可唯一的确定一颗二叉树
例如,前序序列{ABHFDECKG}和中序序列{HBDFAEKCG},构造二叉树的过程
(01)我们先回顾一下,二叉树的前序、中序和后序前序:VLR中序:LVR后序:LRV
(02)前序序列{ A B H F D E C K G}中序序列{ H B D F A E K C G}这样我们可以确定,我们的根节点是A,然后在中序中根据A的位置,可以确定L(HBDF)和R(EKCG)取出A,画出二叉树
(03)继续根据 前序:VLR 中序:LVR 的规则拆分左子树L(HBDF)左子树的 前序:B H F D 中序 :H B D F ,确认B 为根节点,H为左节点,DF为右节点
(04)继续根据 前序:VLR 中序:LVR 的规则拆分左子树 L(HBDF),BH已经确定,下面拆分 右子树DF根据 前序: F D 中序 : D F ,确认F为根节点,D为左节点,没有右节点左子树全部拆分
(05)下面,我们拆分右子树R(EKCG)右子树 前序:E C K G; 中序: E K C G我们可以根据前序,确认E为根节点,没有左节点,只有右节点(KCG)
(06)继续拆分右子树右子树 前序: C K G; 中序: K C G我们可以根据前序,确认C为根节点,左节点K,右节点 G这样,我们的二叉树就画好啦。。
前序:VLR 中序:LVR
苹果怎么查询序列号?
EXCEL中如何创建自定义序列
什么是二叉树的先序扩展序列
清朝皇帝顺序列表
excel表里怎样乱序排列?
八大行星排列顺序
苹果官网序列号查询
苹果序列号查询方法
怎么看苹果序列号
iphone官网序列号查询
excel表格如何排序 由大到小按顺序排列
office 2007序列号免费拿
ae序列号 ae cs4序列号
序列的拼音 序列的拼音是什么
iphone序列号如何查询
怎么查看电脑硬盘序列号,查看硬盘序列号方法
怎么查看手机序列号
Office2010密钥序列号激活
WPS表格如何添加序号及自动排列序号
cad2007序列号
怎么查硬盘序列号
手机的序列号怎么查
如何查询iphone序列号
苹果怎么查序列号
excel中自定义新的填充序列
物语系列顺序 物语系列顺序是怎样的