问题
填空题
按对称序周游二叉树等同于按【4】周游对应的树(林)。
答案
参考答案:【4】后根次序
解析:对称序法周游二叉树,是按对称序周游左子树,访问根,按对称周游右子树。后根次序周游树,是按后根次序周游第一棵树的子树,访问第一棵树的根,按后跟周游其他的树。因此,后根次序周游树正好与按对称序法周游对应的二叉树等同。
按对称序周游二叉树等同于按【4】周游对应的树(林)。
参考答案:【4】后根次序
解析:对称序法周游二叉树,是按对称序周游左子树,访问根,按对称周游右子树。后根次序周游树,是按后根次序周游第一棵树的子树,访问第一棵树的根,按后跟周游其他的树。因此,后根次序周游树正好与按对称序法周游对应的二叉树等同。