A.RLN
B.RNL
C.NRL
D.LRN
A.RLN
B.RNL
C.NRL
D.LRN
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
针对一棵前序线索二叉树:
(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;
(2)编写算法,实现二叉树到前序线索二叉树的转换;
(3)编写算法,在以1为根的子树中求指定结点p的父结点;
(4)编写算法,求以t为根的子树的前序下的第一个结点
(5)编写算法,求以t为根的子树的前序下的最后一个结点;
(6)编写算法,求结点t的前序下的后继结点:
(7)编写算法,求结点t的前序下的前驱结点;
(8)编写算法,实现前序线索二叉树的前序遍历.
激光谐振腔内的光波电场强度满足下列微分方程
方程中忽略了自发辐射。式中τR为光子寿命,Es为与饱和光强有关的场强,它和饱和光强的关系为Es2/2η0=Is=hv/σ21τ2(η0为自由空间波阻抗常数);若下能级的集居数密度可忽略不计,则g(t)=n2(t)σ21。E2能级的集居数密度速率方程为下列不完整的微分方程 [*194] (1)括号中应出现什么项(用题中所给场强参数表示)? (2)试用式(4.39)和式(4.38)所得结果来描述稳态激光光强和泵浦速率的关系? (3)推导阈值泵浦速率R2t的公式。 (4)假设泵浦速率为本题(3)中计算所得阈值泵浦速率的m倍,推导激光器连续工作时的输出光强公式(公式用m因子、饱和光强和输出反射镜的透射系数表示)。