题目内容
(请给出正确答案)
[主观题]
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
答案
查看答案
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
第4题
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
第5题
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】
第6题
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
第8题
有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:
注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】
第9题
A、先序
B、中序
C、后序
D、层次序
第10题
第11题
A.访问Y节点后立即访问X节点
B.访问Y节点后,接着遍历Y节点的左子树,然后访问X节点
C.访问X节点后,接着遍历Y节点的左子树,然后访问Y节点
D.访问X节点后立即访问Y节点