题目内容

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组R[1..n]中,结点R[i]若有左子女,则左子女是结点()。

A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]

查看答案
更多问题

对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中指针域总数为 个,其中 个用于链接孩子结点,个空闲着。

8层完全二叉树至少有个结点,拥有100个结点的完全二叉树的最大层数为。

二叉树通常有存储结构和存储结构。

遍历一棵二叉树包括访问 根结点、遍历左子树 和遍历三个方面。

答案查题题库