假设二叉树采用二叉链存储结构存储。编写·个算法﹐给出二叉树中﹒个非根节点(由指针[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]所指),求它的兄弟节点(用指针[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]指向之﹔若没有兄弟节点,则[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]为空)。
举一反三
- 假设二叉树采用二叉链存储结构，[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]指向根节点, [tex=0.571x1.0]FGGpnaR8m8C48rN8O0c7aw==[/tex]所指的节点为任一给定节点设计一个算法,输出从根节点到 [tex=0.571x1.0]FGGpnaR8m8C48rN8O0c7aw==[/tex] 所指节点之间的路径。
- 假设二叉树采用二叉链存储结构进行存储,设计一个算法,求二叉树[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/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]”。设计一个算法构造该二叉树的二叉链存储结构。
- 命题[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NAND [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]在[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]或[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]或两者均为假时为真，而当[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]和 [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]均为真时为假。命题[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NOR [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]只在[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]和[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]均为假时为真，否则为假。命题[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NAND [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]和[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NOR [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]分别表示为[tex=1.786x1.357]db85pjiUlp6DuSz3t/lTzw==[/tex]和[tex=2.071x1.214]vV5XP+CRmbDUGTiYqjNqnw==[/tex]。只涉及命题变元[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]和[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]的复合命题有多少不同的真值表?
- 命题[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NAND [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]在[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]或[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]或两者均为假时为真，而当[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]和 [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]均为真时为假。命题[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NOR [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]只在[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]和[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]均为假时为真，否则为假。命题[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NAND [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]和[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex] NOR [tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]分别表示为[tex=1.786x1.357]db85pjiUlp6DuSz3t/lTzw==[/tex]和[tex=2.071x1.214]vV5XP+CRmbDUGTiYqjNqnw==[/tex]。证明：[tex=1.786x1.357]db85pjiUlp6DuSz3t/lTzw==[/tex]和[tex=1.286x1.357]1iCPfmaumBwudqtdwCwPlQ==[/tex]等价