若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用_______遍历方法最合适
举一反三
- 【单选题】若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。 A. 前序 B. 中序 C. 后序 D. 按层次
- 编写算法,交换二叉树左右子树上的所有结点(二叉树采用二叉链表结构存储)。
- 假设二叉树采用二叉链存储结构,设计一个算法把树[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]的左,右子树进行交换。要求不破坏原二叉树。
- 若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。
- 对于前序遍历和后序遍历结果相同的二叉树为() A: 根结点无左孩子的二叉树 B: 只有根结点的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二又树足