如果在一棵二叉树的先序序列、中序序列和后序序列中,结点[tex=1.429x1.214]rkgrF+YaaESwSQDjR6KfWg==[/tex]的位置都是[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]在前、[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]在后(形如[tex=5.5x1.0]0qHqpXzcO8jj2nd2tVth6sVRxhAfFQVikoJmEjCIQDs=[/tex]), 则[input=type:blank,size:4][/input]。
未知类型：{'options': ['[tex=1.429x1.214]rkgrF+YaaESwSQDjR6KfWg==[/tex]可能是兄弟', '[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]可能是[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]的双亲', '[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]可能是[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]的孩子', '不存在这样的二叉树'], 'type': 102}
未知类型：{'options': ['[tex=1.429x1.214]rkgrF+YaaESwSQDjR6KfWg==[/tex]可能是兄弟', '[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]可能是[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]的双亲', '[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]可能是[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]的孩子', '不存在这样的二叉树'], 'type': 102}
举一反三
- 如果一棵一叉树的先序序列是[tex=5.5x1.0]aqP1pqCLZl92JArr5ReCKrE0gP5MViMMNkV/nxy3k7g=[/tex], 中序序列是[tex=5.5x1.0]GQmFEgJqaHRsoeiJODB2ytMsTP+62PbMkGL9qhRXg4U=[/tex],则[input=type:blank,size:4][/input]。 未知类型：{'options': ['结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]和结点b 分别在某结点的左子树和右子树中', '结点[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]在结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]的布子树中', '结点[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]在结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]的左子树中', '结点[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]和结点[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]分别在某结点的两棵非空子树中'], 'type': 102}
- 在树形结构的二元组表示中,如果[input=type:blank,size:4][/input], 则称[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]和[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]是兄弟。
- 以向量 [tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex] 和 [tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex] 为边作平行四边形,试用 [tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex] 与 [tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex] 表示 [tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex] 边上的高向量.
- 设 [tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex] 和 [tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex] 是单位向量,证明 [tex=1.786x1.143]+JWM/sEBO49/oaEmZ4MdCQ==[/tex] 平分 [tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]与 [tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex] 的夹角.
- 以向量 [tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex] 与[tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]为边作平行四边形,试用[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]与 [tex=0.429x1.0]Q2fWySASH/4Xf2eu85OwAQ==[/tex]表示 [tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]边上的高向量.