已知一棵高度为[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]的具有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的二叉树,按顺序方式存储。[tex=1.286x1.286]L2wDOzgYxc8wTRuuJ9JxnQ==[/tex]编写用先序遍历二叉树中节点的递归和非递归算法。[tex=1.286x1.286]1sS1+frJ13DTELUDtuP36w==[/tex]编写将二叉树中最大序号叶子节点的祖先节点全部打印输出的算法。
举一反三
- 已知一棵完全二叉树共有[tex=1.5x1.0]ms1cFNnqt7t9s7Fxdfx7qA==[/tex]个节点,试求:[tex=1.286x1.286]L2wDOzgYxc8wTRuuJ9JxnQ==[/tex]树的高度;[tex=1.214x1.286]jXY7VBJoWFWM2j60mau4zQ==[/tex]叶子节点数,[tex=1.214x1.286]chEaBs/3TVQCZqCPZkw2Yw==[/tex]单支节点数;[tex=1.286x1.286]st+2djlgpHo0PSX1eMhdcw==[/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]所指),求它的兄弟节点(用指针[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]指向之﹔若没有兄弟节点,则[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]为空)。
- 任意一个有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的二叉树,已知它有[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]个叶子节点,试证明非叶子节点中有[tex=3.0x1.357]6wOxI7kRdeTWx9DEyQ5iyA==[/tex]个节点的度为[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex],其余的节点的度为[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]。
- 假设二叉树采用二叉链存储结构,[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]指向根节点, [tex=0.571x1.0]FGGpnaR8m8C48rN8O0c7aw==[/tex]所指的节点为任一给定节点设计一个算法,输出从根节点到 [tex=0.571x1.0]FGGpnaR8m8C48rN8O0c7aw==[/tex] 所指节点之间的路径。