首页
对一棵有120个结点的完全二叉树按层编号,则编号为51的结点,它的父结点的编号为()
2024-07-27 10:31:32
数据结构导论(02142)
对一棵有120个结点的完全二叉树按层编号,则编号为51的结点,它的父结点的编号为()
A、24
B、25
C、98
D、99
【正确答案】:B
【题目解析】:完全二叉树中某结点的父节点编号=Lm/2」=L51/2」=25。
上一篇:
若一棵度为8的树有9个度为1的结点,有8个度为2的结点,有7个度为3的结点,有6个度为4的结点,有5个度为5的结点,有4个度为6
下一篇:
设二叉树有n个结点,则其深度为()