由于是完全二叉树,因此直接用顺序存储即可.
给定结点i（i >= 0）,可知
非根结点i （i > 0）的父亲结点为P = (i - 1) / 2 按整型规则计算（向下取整）
i的左右孩子结点为L和R为L = 2 * (i + 1) - 1和R = 2 * (i + 1)
已知一棵具有n个结点的完全二叉树,自行定义该树的某种存储方式,根据该存储方式,设计一个算法,求解给定结点的双亲结点和左右
1个回答
相关问题
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
-
设一棵完全二叉树共有700个结点,则该二叉树中有多少个叶子结点?麻烦说一下算法!
-
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
-
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
-
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
-
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为（）.
-
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
-
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是