13单选题(每题 1 分,共 36 题)二叉树的深度为 k,则二叉树最多有()个结点。A、2k

40判断题(每题 1 分)一颗完全二叉树的某结点若无左孩子,则它必是叶结点。正确答案:正确

39判断题(每题 1 分)一棵满二叉树,如果其深度为 k,则有 2-1 个结点。正确答案:正确

38判断题(每题 1 分)由二叉树的中序和后序遍历序列能唯一确定这棵二叉树。正确答案:正确

37判断题.对任何一棵二叉树,如果其叶结点数为 n,度为 2 的结点数为 m,则 n=m+1。正确答案:正确

36判断题.由二叉树的前序遍历序列和后序遍历序列能唯一确定这棵二叉树。正确答案:不能

35判断题.由二叉树的中序和后序遍历序列唯一确定这棵二叉树。正确答案:能

34判断题.由二叉树的前序和中序遍历序列唯一确定这棵二叉树。正确答案:能

33判断题.由二叉树的前序和后序遍历序列唯一确定这棵二叉树。正确答案:不能

32.下列图示的顺序存储结构表示的二叉树是(、

31.单选题(每题 1 分)将一株有 100 个节点的完全二叉树从上到下,从左到右依次进行编号,根节点的编号为 1,则编号为 49 的节点的左孩子编号为()。