更多"巢元方称遍历关节疼痛者为"的相关试题:
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
[填空题]二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。
[简答题]已知二叉树的前序遍历序列和中序遍历序列分别为:
前序遍历序列:A B C D E F G,中序遍历序列:C B E D A F G。
试画出二叉树。
[单项选择]后序遍历序列与中序遍历序列相同的二叉树为 (85) ,前序遍历序列与后序遍历序列相同的二叉树为 (86) 。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
[填空题]在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、 遍历和后序遍历。
[填空题]用树的前序遍历和中序遍历可以导出树的【 】 遍历。
[填空题]用树的前序遍历和中序遍历可以导出树的 【3】 遍历。
[填空题]在先左后右的原则下,根据访问根结点的次序,二叉的遍历可以分为三种:前序遍历、 【1】 遍历和后序遍历。
[填空题]前序遍历、中序遍历和后序遍历均采用“ 【4】 ”的访问顺序。
[填空题]树的遍历主要有先序遍历、后序遍历和______三种。
[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 【2】 。