题目内容
(请给出正确答案)
[主观题]
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(2分)】
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
查看答案
如果结果不匹配,请 联系老师 获取答案
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(2分)】
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:
注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。
A、a,d
B、b,c
C、d,a
D、c,a
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
A.i..r-1
B.i..r
C.i+1..r
D.i..r+1
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).