将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对 结点进行编号,根结点的编号为1,则编号为49的结
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/19 08:47:58
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对 结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( ).
![将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对 结点进行编号,根结点的编号为1,则编号为49的结](/uploads/image/z/2437971-51-1.jpg?t=%E5%B0%86%E4%B8%80%E6%A3%B5%E6%9C%89100%E4%B8%AA%E7%BB%93%E7%82%B9%E7%9A%84%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E4%BB%8E%E6%A0%B9%E8%BF%99%E4%B8%80%E5%B1%82%E5%BC%80%E5%A7%8B%2C%E6%AF%8F%E4%B8%80%E5%B1%82%E4%B8%8A%E4%BB%8E%E5%B7%A6%E5%88%B0%E5%8F%B3%E4%BE%9D%E6%AC%A1%E5%AF%B9+%E7%BB%93%E7%82%B9%E8%BF%9B%E8%A1%8C%E7%BC%96%E5%8F%B7%2C%E6%A0%B9%E7%BB%93%E7%82%B9%E7%9A%84%E7%BC%96%E5%8F%B7%E4%B8%BA1%2C%E5%88%99%E7%BC%96%E5%8F%B7%E4%B8%BA49%E7%9A%84%E7%BB%93)
是2i,不是2i+1,你举个简单的例子就可以看出来的,比如7个节点时(也就是三层时),编号为1的左子树编号是2,编号2的左子树是4,编号3的左子树编号为6.以此就可以看出来.
以上回答你满意么?
以上回答你满意么?
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对 结点进行编号,根结点的编号为1,则编号为49的结
将一棵有99个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的右
将一棵有100个结点的完全二叉树从根这一层开始,每一层 上从左到右依次对 结点进行编号,根结点
设一颗完全二叉树中有100个结点,则该二叉树的高度为(),其中编号为50的结点的父亲结点编号为().
有30个结点的完全二叉树,编码为15的结点的父结点的编号为__,其右孩子结点的编号为__
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为
二叉树结点计算问1、 深度为m的满二叉树有几个结点?2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最