1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExcha...ved.沪ICP备10007183号-5
ExchangeBiTree(T->rchild);
举一反三
- 1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。
- 1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExcha...>lchild);}returnOK;}
- 写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExchange..._________}returnOK;}
- 1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExchangeBiTree(BiTreeT){BiTreep;if(T){p=T-lchild;T-lchild=T-rchild;T-rchild=p;ExchangeBiTree(T-lchild);}returnOK;}
- 1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExchangeBiTree(BiTree&T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);}returnOK;}
内容
- 0
1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。 StatusExchangeBiTree(BiTree& T) { BiTree p; if(T){ p=T->lchild; T->lchild=T->rchild; T->rchild=p; ExchangeBiTree(T->lchild); } return OK; }
- 1
编写算法交换二叉树中所有结点的左右子树。
- 2
写递归算法，将二叉树中所有结点的左、右子树相互交换。 Status ExchangeBiTree(BiTree& T) { BiTreep; if(T){ p=T->lchild; T->lchild=T->rchild; T->rchild=p; ExchangeBiTree(T->lchild); __________ } returnOK; }
- 3
编写算法，交换二叉树左右子树上的所有结点（二叉树采用二叉链表结构存储）。
- 4
对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足