首页
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1,若编号为i的结点有右孩子,那么
2024-07-27 10:41:24
数据结构导论(02142)
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1,若编号为i的结点有右孩子,那么其右孩子的编号为_______。
【正确答案】:2i+1
上一篇:
深度为k(k≥1)且有2后一1个结点的二叉树称为_____。
下一篇:
若二叉树的一个叶子是某子树的先序遍历序列中的第一个结点,则它必是孩子树的后序遍历序列中的_____个结点。