问题 填空题

按对称序周游二叉树等同于按【4】周游对应的树(林)。

答案

参考答案:【4】后根次序

解析:对称序法周游二叉树,是按对称序周游左子树,访问根,按对称周游右子树。后根次序周游树,是按后根次序周游第一棵树的子树,访问第一棵树的根,按后跟周游其他的树。因此,后根次序周游树正好与按对称序法周游对应的二叉树等同。

选择题
单项选择题