网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。

A.5 2 3 4 6 1

B.5 2 3 4 1 6

C.2 6 4 1 3 5

D.2 5 6 4 3 1


参考答案

更多 “ 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。A.5 2 3 4 6 1B.5 2 3 4 1 6C.2 6 4 1 3 5D.2 5 6 4 3 1 ” 相关考题
考题 对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。A.2 5 346 1B.2 5 34 1 6C.2 6 54 1 3D.2 64 5 3 1

考题 ● 对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是 (42) 。(42)A. 2 5 3 4 6 1B. 2 5 3 4 1 6C. 2 6 5 4 1 3D. 2 6 4 5 3 1

考题 ● 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是 (42) 。(42)A. 5 2 3 4 6 1B. 5 2 3 4 1 6C. 2 6 4 1 3 5D. 2 5 6 4 3 1

考题 对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。A.523461B.253416C.246531D.254361

考题 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A.2hB.2h-1C.2h-1D.2h-1+1

考题 某工程双代号时标网络计划如下图所示,其关键线路是() A、1-3-4-5-6 B、1-2-3-4-6 C、1-2-4-5-6 D、1-2-3-4-5-6

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

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

考题 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其根的左子树中结点数目为________。A.3B.2C.4D.5