题目内容（请给出正确答案）

[主观题]

设一棵二叉树采用二义链表表示，编写一个算法：求二叉树的所有叶结点的值及其所在层次。

提问人：网友13***002 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“设一棵二叉树采用二义链表表示，编写一个算法：求二叉树的所有叶…”相关的问题

第1题

设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，具体规定如下：

(1)树的根结点作为内子树构成的表的表名，放在表的最前面。

(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。

(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))

点击查看答案

第2题

设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：

①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

点击查看答案

第3题

设二叉树采用二义链表表示,指针root指向根结点,试编写一个在二叉树中查找值为x的结点,并打印该结点所有祖先结点的算法。在此算法中,假设值为x的结点不多于一个.

点击查看答案

第4题

设二叉树以二叉链表方式存储，试编写求解下列问题的递归算法。设二叉树结点和二叉树结构体定义如下： typedef struct btnode { ElemType element; struct btnode* lchild, *rchild; }BTNode; typedef struct binarytree{ BTNode* root; }BinaryTree; （1）求一棵二叉树的高度；（2）求一棵二叉树中的结点个数；（3）交换一棵二叉树中每个结点的左、右子树。

点击查看答案

第5题

针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实

针对一棵前序线索二叉树：

(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;

(2)编写算法，实现二叉树到前序线索二叉树的转换;

(3)编写算法，在以1为根的子树中求指定结点p的父结点;

(4)编写算法，求以t为根的子树的前序下的第一个结点

(5)编写算法，求以t为根的子树的前序下的最后一个结点;

(6)编写算法，求结点t的前序下的后继结点：

(7)编写算法，求结点t的前序下的前驱结点;

(8)编写算法，实现前序线索二叉树的前序遍历.

点击查看答案

第6题

假设二叉树采用链式方式存储，t为其根结点，请选择正确的选项将函数int Depth(bintree t) 补充完整，该函数功能为求树t的高度。二叉链表定义如下： typedef struct node{ datatype data; struct node *lchild,*rchild; }bintnode typedef bintnode *bintree; 函数定义如下： int depth(bintree t) { int height,leftTreeHeight,rightTreeHeight; if (t==NULL) ( 1 ) ; else { (2) ; rightTreeHeight =depth(t->rchild); if ( (3) ) height=leftTreeHeight+1; else height= rightTreeHeight +1; } return height; }

A、（1） return 0；

B、（1） return 1；

C、(3) leftTreeHeight >= rightTreeHeight

D、(3) leftTreeHeight <= righttreeheight> E、(2) leftTreeHeight =depth(t->lchild)

F、(2) depth(t->lchild)

点击查看答案

第7题

具有3个结点的二叉树有种。

A、3

B、4

C、5

D、6

点击查看答案

第8题

根据二叉树的定义，具有3个结点的二叉树有________种树型。

A、5

B、3

C、4

D、6

点击查看答案

第9题

图NP6-4所示为调频负反馈解调器。假设中频放大器的带宽足够寬，可以忽略对输入调频信号产生的失真和时延。已知低通滤波器的传输系数为1。当环路输入一单音调制的调频波v_i(t)=V_imcos(ω_it+M_fsin_Ωt)时，要求加到中频放大器输入端调频波的调频指数为0.1M_f，试求所需A₀A_d的乘积值。