• 所有问题

    • 数据结构中 二叉树建立结点为什么用 双重指针？详细解释下双重指针

    如题所述

    举报该问题
    推荐答案   推荐于2017-12-16
    指针的指针。
    因为树的结点要用指针描述。
    如果只用指针，作形参传给建立结点的函数，这个指针值传给了函数栈中的内存，函数返回后，函数栈销毁，不能获得结点。
    而用指针的指针，函数内修改了这个双重指针指向的值（即结点指针），在函数外也能获得结点。

    这swap()函数要用指针而不能用值做参数一样。只是这里的值本身就是个指针，所以要用指针的指针。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    数据结构中关于用c++语言建立二叉树的问题,求代码,急!!!答：void preOrder(BiTree root)/*先序遍历二叉树, root为指向二叉树根结点的指针*/ { if (root!=NULL){ printf("%c",root->data); /*输出结点*/ preOrder(root ->LChild);/*先序遍历左子树*/ preOrder(root ->RChild); /*先序遍历右子树*/ } } void inOrder(BiTree root){ i...
    关于数据结构的问题,用C语言描述答：从对线性结构的研究过度到对树形结构的研究,是数据结构课程学习的一次跃变,此次跃变完成的好坏,将直接关系到你到实际的考试中是否可以拿到高分,而这所有的一切,将最终影响你的专业课总分。所以,树这一章的重要性,已经不说自明了。总体来说,树一章的知识点包括:二叉树的概念、性质和存储结构,二叉树遍历的三种算法(...
    C语言数据结构,这个二叉树遍历为什么用这个程序可以遍历?能不能用我...答：首先建立一个空栈S 并将二叉树的根节点T指针值压进栈S 然后开始主循环，判断栈S非空 由于S中有根节点T的地址作为一个指针类型数值在保存 ，故进入循环 注意接下来这个While的语句范围只有一个Push语句 从栈S中获取栈顶元素的值，获取成功并且这个值非空的情况下 将此节点的左孩子节点指针压入栈...
    用链表(llink-rlink)存储包含n个结点的二叉树时,结点的2n个指针区域中...答：2、这个是平衡二叉树的定义，不是普通二叉树的要求 8、正确 2、设根结点的深度为1 深度为6的满二叉树只有最下一层是叶子，也就是有2^5=32个叶子，相应地，分支都是度为2的结点，有2^5-1 = 31 个
    怎么用vb建立二叉树,并实现先.中.后序遍历和线索化?答：'求二叉树中值为strValue的结点的双亲 Public Function Parent(strValue As String) As clsBiTreeNode Dim NodeTemp As clsBiTreeNode FindNode mRoot, strValue, NodeTemp Set Parent = NodeTemp End Function '求二叉树T中值为strValue的结点的左孩子 Public Function LeftChild(strValue As ...
    大家正在搜
    设二叉树中度数为0的节点数n个节点的二叉树有多少个指针域二叉树结构怎么存储完全二叉树和满二叉树关系完全二叉树与满二叉树的区别二叉树常用存储结构二叉树存储结构二叉树的链式存储结构设二叉排序树中有n个节点
    相关问题
    数据结构中二叉树插入节点为什么要用二级指针
    C语言中建立动态链表要用双重指针吗？那个双重指针有什么作用？
    二叉树建立为何引入二级指针？（详细点）
    数据结构 单链表的初始化为什么要定义一个双重指针啊，定义成简...
    为什么二叉树的撤销算法要用二级指针？
    双重指针什么时候可以用到？
    数据结构，用指针的方式存储一棵有n个结点的二叉树最少需要n+...
    关于二叉树及指针的问题求教。