jonzlx
V2EX  ›  问与答

大学🐶 ,二叉树题目求助

  •  
  •   jonzlx · Aug 23, 2015 · 3169 views
    This topic created in 4091 days ago, the information mentioned may be changed or developed.

    对一颗二叉树的前序遍历产生 F G H D A L P Q R Z W K ,中序遍历 G F H K D L A W R Q P Z 。画出这颗二叉树。
    画了半天,好像题目有问题。。。
    有学霸不, help~~~~

    4 replies  •  2015-08-23 09:42:03 +08:00
    stupidcat
    stupidcat
    Aug 23, 2015
    1
    是不是到 K 那里就不对了……?
    Strikeactor
    Strikeactor
    Aug 23, 2015
    2
    先序最后到 K ,那 K 是在最右边吧
    中序跑第四个来了什么鬼
    jsq2627
    jsq2627
    PRO
    Aug 23, 2015 via iPhone
    3
    题目错误
    jonzlx
    jonzlx
    OP
    Aug 23, 2015
    4
    @stupidcat
    @Strikeactor
    @jsq2627 谢 3 位~~ 释然了,哈哈
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   5214 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 46ms · UTC 02:52 · PVG 10:52 · LAX 18:52 · JFK 21:52
    ♥ Do have faith in what you're doing.