Ta老师题库

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

11 查阅

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

A.x的双亲结点

B.x的右子树中最左下结点

C.x的左子树中最右下结点

D.x的左子树中最左下结点

参考答案:

答案：A

相关问题:

一棵哈夫曼树中共有199个结点，它用于多少个字符的编码（）。

设一棵二叉树B是由森林T转换而来的，若T中有n个非叶子结点，则二叉树B中无

一棵满二叉树共有64个叶子结点，则其结点个数为（）。

一棵满二叉树中127个结点，其中叶子结点的个数是（）。

一棵高度为8的完全二叉树至少有（）个叶子结点。

一棵高度为8的完全二叉树至多有（）叶子结点。

一棵完全二叉树中有501个叶子结点，则至多有（）个结点。

高度为5的二叉树至少有（）个结点。

随便看看:

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