题目内容
（请给出正确答案）
[主观题]
二叉树的先序遍历的递归算法的时间复杂度为线性级。
提问人：网友zgk03js
发布时间：2022-01-06
如搜索结果不匹配，请 
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“二叉树的先序遍历的递归算法的时间复杂度为线性级。”相关的问题
第2题
二叉树中序遍历的非递归算法。 Status Inorder(BiTree T){ InitStatck(S); push(S，T); while((1)){ while(gettop(S，P)＆&P) push(s， (2) ) pop(s，p)； if(!stackempty(s)){ pop(S，p)；printf((3))； push(s， (4))； }／／if }／／while
第3题
下面是一个二叉树的前序遍历的递归算法。(1)改写PreOrder算法,消去第二个递门调用PreOrder(t.>
下面是一个二叉树的前序遍历的递归算法。
点击查看答案
(1)改写PreOrder算法，消去第二个递门调用PreOrder(t.>rightChild)。
(2)利用栈改写PreOrder算法，消去两个递归调用，
第5题
设图G=(V,VR)，其中: V={A,B,C,D,G}，VR={(A,C),(A,D),( B,C),(B,D) ,(G,C),(B,G)}，则对应的图形为_________。
A、
B、
C、
D、
第8题
设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为_________。
A、O(
)
B、O(n*e）
C、O(n+e）
D、O(n）
