已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
A.先序遍历
B.中序遍历
C.后序遍历
D.以上三种都可以
- · 有4位网友选择 A,占比33.33%
- · 有4位网友选择 C,占比33.33%
- · 有2位网友选择 D,占比16.67%
- · 有2位网友选择 B,占比16.67%
A.先序遍历
B.中序遍历
C.后序遍历
D.以上三种都可以
A、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) ; }
B、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }
C、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }
D、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) ; else return 1+LCC(T->rchild); }
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
A.s指向二叉树的最右下方的结点 B.s指向二叉树最左下方的结点
C.s指向根结点 D.s为NULL
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!