若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。

答案

查看答案

发布时间：2022-07-15

更多“若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。”相关的问题

第1题

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟

的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。

点击查看答案

第2题

设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的

存储结构，则共有___________个空指针域。

点击查看答案

第3题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树的深度的算法。

点击查看答案

第4题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案

第5题

设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_______

__；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。

点击查看答案

第6题

设一棵树T中边的集合为{（A，B)，（A，C)，（A，D)，（B，E)，（C，F)，（C，G)}，要求用孩子兄弟表示法（二叉链表）

设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。

点击查看答案

第7题

二叉树的动态二叉链表结构中的每个结点有三个字段：dam，lchild，rchild。其中指针lchild和rchild的

类型为bike。静态二叉链表是用数组作为存储空间，每个数组元素存储二叉树的一个结点，也有三个字段：data，lchild，rchild。所不同的是，lchild和rdhild为integer型，分别用于存储左右孩子的下标，如果没有左右孩子，则相应的值为0。例如，下面左图所示的二又树的静态二叉链表如右图所示。

二叉树的动态二叉链表结构中的每个结点有三个字段：dam，lchild，rchild。其中指针lchi