一棵具有[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]”。设计一个算法构造该二叉树的二叉链存储结构。
举一反三
- 假设二叉树采用二叉链存储结构存储。编写·个算法﹐给出二叉树中﹒个非根节点(由指针[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]所指),求它的兄弟节点(用指针[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]指向之﹔若没有兄弟节点,则[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]为空)。
- 设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]是[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的集合，证明[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]上有[tex=1.286x1.286]u1nM3EZnuokSWMik0n0yiw==[/tex]个二元关系。
- 设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]是[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的集合， [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]上有多少个三元关系呢？
- 一棵完全[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树是其中每个树叶都在同一层上的满[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树。构造高度为4的完全二叉树和高度为3的完全3叉树。
- 假设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]是[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的有限集合[tex=2.857x1.357]qGjJijalUzfuDBn4hCNz5A==[/tex]，问有多少个元素在[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]上的最大等价关系中？