假设二叉树采用二叉链存储结构且所有节点的值不同,其中包含值为[tex=1.929x1.214]k0rYaI8hvFLMmJHqWSOQ+g==[/tex]和[tex=1.0x1.0]n1TN7tvTEehzVXLhEUWqqw==[/tex]的节点,设计一个算法判断[tex=0.5x0.786]WKYr2kz69xrVCyPvbyVG1w==[/tex]是否为[tex=1.0x1.0]arqz6t4oRYKsm2L1647+ag==[/tex]和[tex=1.0x1.0]n1TN7tvTEehzVXLhEUWqqw==[/tex]的共同祖先。
举一反三
- 由非空集合X的所有子集构成的集合称为X的幂集，记作[tex=1.143x1.214]6fgP1j+0v37iZFMJocAU+g==[/tex].（1）设X={a,b,c}，求[tex=1.143x1.214]6fgP1j+0v37iZFMJocAU+g==[/tex].（2）设X是由n个元素组成的有限集，证明[tex=1.143x1.214]6fgP1j+0v37iZFMJocAU+g==[/tex]中含有[tex=1.0x1.0]j//x0/Z+ltpf5R8ThFOpMA==[/tex]个元素.
- 一棵树有[tex=1.0x1.0]QqIFaXbQ6A36xW+3hO3KXw==[/tex]个顶点的度数为2，[tex=1.0x1.0]iXd4QjwGFKTINrjsSR2Bbg==[/tex]个顶点度数为[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]，[tex=2.786x0.786]SfRiiP9LQZvM06avh0qv8w==[/tex]，[tex=1.0x1.0]DFEdoZ8mQiZ9bmPkw4i5PQ==[/tex]个顶点度数为[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]，问它有几个度数为1的顶点?
- 假设二叉树采用二叉链存储结构，[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]指向根节点, [tex=0.571x1.0]FGGpnaR8m8C48rN8O0c7aw==[/tex]所指的节点为任一给定节点设计一个算法,输出从根节点到 [tex=0.571x1.0]FGGpnaR8m8C48rN8O0c7aw==[/tex] 所指节点之间的路径。
- 设正整数[tex=3.571x1.214]RXxqYH0QtB5nW5acjiXw4G06T9oZ9MahE7ILHUWFscg=[/tex]满足：[tex=14.429x1.429]nVhst1XyRCiuNltvxR7em2G66KLx4NF/qM1XAxDu7Zdf+uBt+5Lo0hFSWTEwAP62[/tex]。设[tex=1.0x1.0]/4LSvKfNeQWJ+IvWbbbjdA==[/tex]是元素为0或1的[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]级矩阵，且[tex=1.0x1.0]/4LSvKfNeQWJ+IvWbbbjdA==[/tex]的每一行恰有[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个元素是1，[tex=1.0x1.0]/4LSvKfNeQWJ+IvWbbbjdA==[/tex]的每两行的内积为[tex=0.643x1.0]7dwHQGHL24uGORI8NryViw==[/tex]。令[tex=3.643x1.143]zTJJQSAZKEKhr9Z3oeus2t7/miq+VwoOLnInLxR8Q/I=[/tex]。证明：[tex=4.571x1.143]dbeNM4cufkVPwDzEPpayyQ==[/tex]，其中[tex=0.5x1.0]ycRjqHa76IDpEZtluYQxdQ==[/tex]是[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]级单位矩阵，[tex=0.571x1.0]qmbwF4Pp2sLBvOFTeKQ/mA==[/tex]是元素全为1 的[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]级矩阵；
- 一棵具有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的完全二叉树以顺序方式存储在数组[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]中,假设每个节点的元素为单个字符,没有对应节点时[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]中元素取值为“[tex=0.714x1.071]7w98G/k9AtxEbHqkKciLfg==[/tex]”。设计一个算法构造该二叉树的二叉链存储结构。