当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根


一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是()。

A.RLN

B.RNL

C.NRL

D.LRN

参考答案
您可能感兴趣的试题
  • 设森林F中有4棵树,第1、2、3、4棵树的节点个数分别为a、b、c、d,将森林F转换为二叉树B,则B中根节点

  • (3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)

  • (3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)

  • 一颗二叉树的前序遍历序列为M B D C E F,中序遍历序列为B D M E F C,则结点的后序遍历序列为(

  • 若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个

  • 下列有关二叉树遍历的叙述中不正确的是()。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序