数据结构入门精讲 | 第十二篇考研408及公司面试树专项练习（第一部分）

阅读量：

之前的文章中我们讲述了树的知识点，在深入探讨这一部分内容时，并详细讲解相关的练习题。

在这里插入图片描述

目录

- 判断题
- 选择题
- 填空题
- - 二叉树的宽度
  - R6-1 是否二叉搜索树

方法介绍：

复制代码

    已知中序及后序，求前序
    如后序为DABEC,中序为DEBAC，求前序
    则后序倒着写，中序横着写
    C
    E
    B
    A
    D
      D E B A C
    接着寻找一一对应
    C         c
    E  e
    B     b
    A       a
    D d  
      D E B A C
    所以
    得到树的结构为
    c
       e
      d  b
      a
     先序遍历只需要逆时针即可，所以为CEDBA
    
    
    
    
    
    
    
    
    
    
    已知中序及先序，求后序
    如中序为CBAEDF,前序为ABC

全部评论 (0)

还没有任何评论哟~