题目内容

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中的最左结点
D. X的左子树中最右叶结点

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵节点个数为n的m（m≥3）次树中，其分支数是___。

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为 _________。

一棵二叉树的先序、中序和后序序列分别如下，其中一部分未显示出来，试求出空格处的内容，并画出二叉树。先序： 1B 2 F 3 ICEH 4 G中序：D 5 KFIA 6 EJC7后序：DK 8 FBHJ 9 G 10 A

假设二叉树b采用二叉链存储结构，设计一个算法void findparent(BTNode b,ElemType x,BTNode &p)求指定值为x的结点（假设这样的结点是唯一的）的双亲结点地址p，提示，根结点的双亲为NULL，若在b中未找到值为x的结点，p亦为NULL。void findparent(BTNode b,ElemType x,BTNode &p){ if (b!=NULL){ if (1_) p=NULL;else if (b->lchild!=NULL && b->lchild->data==x)2;else if (3_)p=b;else{ 4;if (p==NULL)findparent(b->rchild,x,p);}}else _5___;}