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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求…”相关的问题

第1题

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

点击查看答案

第2题

二叉树以二叉链表存储，若指针p指向二叉树的根结点，经过运算s=p；while(s-＞rchild)s=s-＞rchild后，则( )。

A.s指向二叉树的最右下方的结点

B.s指向二叉树最左下方的结点

C.s指向根结点

D.s为NULL

点击查看答案

第3题

由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树

的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct Node*llink．*rlink； }TNODE； char pred[MAXj，inod[MAXj； main(int argc，int**argv){ TNODE*root： if(argc＜3) exit(0)； strcpy(pred，argv[1])； strcpy(inod，argu[2])； root=restore(pred，inod，strlen(pred))； postorder(root)； } TNODE*restore(char*ppos，char*ipos，int n){ TNODE*ptr： char*rpos； int k； if(n＜=0) return NULL； ptr-＞info= (1) for((2) ；rpos (3) ptr-＞llink=restore(ppos+1， (4) ，k)； ptr-＞rlink=restore((1) +k，rpos+1，n一1一k)； return ptr； } postorder(TNODE*ptr){ if(ptr==NULL) exit(0)； postorder(ptr-＞llink)； postorder(ptr-＞rlink)； printf(“c”，ptr-＞info)； }

点击查看答案

第4题

设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。（注：按层由上到下，由左到右)【

设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注：按层由上到下，由左到右)【东南大学2005数据结构部分四(15分)】

点击查看答案

第5题

要求二叉树按二叉链表形式存储，编写算法实现：（1)建立二叉树的算法。（2)判别给定的二

要求二叉树按二叉链表形式存储，编写算法实现： (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1～N的结点一一对应。此题以此定义为准)

点击查看答案

第6题

设一棵二叉树的结点结构为（LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该

设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】

点击查看答案

第7题

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递

归且不用栈来完成？请简述原因。【西北大学2001三、6】

点击查看答案

第8题

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。解题思路：二叉树的先序遍历非递归算法利用

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。

解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。

点击查看答案

第9题

利用二叉链表存储森林，则根结点的右指针是（)。A．指向最左兄弟B．指向最右兄弟C．一定为空D．不一定