Ta老师题库

判断线索二叉链表中*p结点有右孩子结点的条件是（）。

7 查阅

判断线索二叉链表中*p结点有右孩子结点的条件是（）。

A.p!=NULL

B.p->rchild!=NULL

C.p->rtag==0

D.p->rtag==1

参考答案:

答案：p->rtag==0

相关问题:

二叉树线索化后，仍不能有效求解的问题是（）。

基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是（）。

设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对

由树转换成的二叉树里，一个结点N的左孩子是N在原树里对应结点的（）。

用13个权值构造哈夫曼树，则该哈夫曼树共有（）个结点。

树中元素结点是多对多的关系。

对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。