题目内容

Matche the words with their explanations.

查看答案
更多问题

根据二叉树的定义可知二叉树共有______种不同的形态。

A. 4
B. 5
C. 6
D. 7

设某棵二叉树的高度为10,则该二叉树上叶子结点最多有________。A. 20 B.256 C. 512 D.1024

A. 20
B. 256
C. 512
D. 1024

设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号,则编号为 i结点的左孩子结点的编号为___B_____。A. 2i+1 B. 2i C. i/2 D. 2i-1

A. 2i+1
B. 2i
C. i/2
D. 2i-1

首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为_____C___。

A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 层次遍历

答案查题题库