问题
填空题
按对称序周游二叉树等同于按()周游对应的树(林)。
答案
参考答案:后根次序或后根或后序
解析:
本题考查树的周游。周游是树形结构的一种重要运算。周游一个树形结构就是按一定的次序系统地访问该结构中的所有结点,使每个结点恰好被访问一次。按先根次序周游树正好等同于按前序法周游对应的二叉树,按后根次序周游树正好等于按对称序法周游对应的二叉树。正确答案为后根次序或后根或后序。
按对称序周游二叉树等同于按()周游对应的树(林)。
参考答案:后根次序或后根或后序
解析:
本题考查树的周游。周游是树形结构的一种重要运算。周游一个树形结构就是按一定的次序系统地访问该结构中的所有结点,使每个结点恰好被访问一次。按先根次序周游树正好等同于按前序法周游对应的二叉树,按后根次序周游树正好等于按对称序法周游对应的二叉树。正确答案为后根次序或后根或后序。