• 所有问题

    • 一道数据结构题，关于二叉树的，第二题，求过程，谢谢

    如题所述

    举报该问题
    推荐答案   2015-06-30
    左子女结点的编号是2i。右子女结点的编号是2i+1（如果有的话），这是用数组存储二叉树的基本特点。追问

    答案是c

    追答

    哦，上面的答案是数组下标从1开始的情况。我忘了这是用C语言的，下标从0开始。从图上找一下规律就可以了。

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    如图,求解第二题,将二叉树转换成相应的森林。数据结构答：二叉树的根结点和左子树作为森林的第一棵树，剩下的按同样的方法卸下根结点和左子树作为第二颗树，以此类推；所以转换后的森林是：{e,a,d,c,b,j} {f} {g,h} {i}
    数据结构二叉树问题。请问图中选择题1.2小题分别怎么算?求详细过程!答：二叉树有如下性质，叶子结点个数n0 = n2 +1，n2是度为2的结点个数。仅仅知道度为1的结点个数，不知道度为2的结点个数，无法判断叶子结点的。所以第1题选D，第2题选A
    一道数据结构题,代码如图1,二叉树如图二,我想请帮忙分析一下,这个二叉...答：弹出并访问D点后，接着的操作就是指向p的右孩子，当然，这是一个空指针，然后，继续下一轮循环，这时，因为p是空指针，所以就从栈内把C出栈，然后就是输出c，接着被指向c的右孩子（也是空指针）再下一轮循环时，又因为p是空指针再一次的把栈里面的a出栈了 ...
    数据结构关于次优二叉树的问题,请问第二个P如何求?答：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0 = n2 + 1。树是...
    数据结构与算法简单问题,构造平衡二叉树,求解,急,谢谢答：(1) 插入12, 这是第一个结点,是根结点.(2) 插入24, 比12大,作为12的右分支. 12 \ 24(3) 插入36, 结点12的平衡因子BF变成-2(右子树过高),要左旋(逆时针旋转), 此时,结点24成为根结点. 平衡因子BF(Balance Factor)就是: 将二叉树上结点的 左子树深度 减去 右子树深度...
    这是一道数据结构的题:试写一个判别给定二叉树是否为二叉排序树的算法...答：a=当前节点是否为排序树，是为1，不是为0 f(x)=1 当x为叶节点 f(x)= a&&f(x->lchid)&&f(x-rchild) 当x非叶节点 --- int IsAVTree(BiTree t){ int a=1;if(t->Child==NULL&&t->Rchild==NULL) return 1; //叶子节点判断 if((t->Lchild->data>t->data)||(t->Rch...
    一道数据结构题,图一是先序遍历,图二划红线处是一个二叉树,代码结合这 ...答：请对着代码和二叉树的图，仔细的看下面的叙述：用根结点作为参数调用这个先序遍历函数时，首先把a结点入栈，然后开始进入while循环，进去以后，首先把这个根结点a出栈到p当中，然后输出a，接着把a的右孩子E入栈，然后把a的左孩子B入栈，再进入循环的第二轮，把这时的栈顶B出栈到p中，输出B以后就把...
    大家正在搜
    数据结构求二叉树的叶子节点的个数数据结构求二叉树的高度数据结构求树的深度二叉树数据结构二叉链表求二叉树高度求二叉树的度的算法求二叉树的叶子节点数代码数据结构求节点数求二叉树的叶子节点数
    相关问题
    一道数据结构题，关于二叉树的，求解题方法，这种类型的题应该怎...
    一道数据结构问题，关于栈的，第四题，请问，怎么做的，求具体过...
    数据结构的题目。求过程。
    一道数据结构题，如图，请问代码结合二叉树来说，为什么复制二叉...
    数据结构二叉树问题。请问图中选择题1.2小题分别怎么算？求详...
    数据结构题，第三题和第四题求过程。
    [数据结构]二叉树题
    如图，求解第二题，将二叉树转换成相应的森林。数据结构