更多“对于任意非空二叉树,要设计出其后序遍历的非递归算法而不是用堆栈结构,最适合的方法是对该二叉树采用 存储结构。”相关的问题
第1题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树。
点击查看答案
第2题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树。
点击查看答案
第3题
设计一个判别表达式中左右括号是否配对出现的算法,采用_______实现最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.堆栈
点击查看答案
第4题
对树进行先序遍历,等价于以先序遍历该树对应的二叉树。
点击查看答案
第5题
已知一棵二叉树结点的后遍历序列为:A,C,B,D,F,E, 中序遍历序列为 C,A,E,F,B,D, 请画出该二叉树。
点击查看答案
第6题
已知一棵二叉树结点的先序遍历序列为:F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。
点击查看答案
第7题
一棵非空二叉树一定满足:某个结点若有左孩子,则其中序前驱一定没有右孩子。
点击查看答案
第8题
一棵非空二叉树一定满足:某个结点若有左孩子,则其中序前驱一定没有右孩子。
点击查看答案
第9题
设二叉树以二叉链表方式存储,试完成下列问题的递归算法。 设二叉树结点和二叉树结构体定义如下: typedef struct btnode { ElemType element; struct btnode* lchild, *rchild; }BTNode; typedef struct binarytree{ BTNode* root; }BinaryTree; (1)求一棵二叉树的高度; int Depth(BTNode *p) { int lh, rh; if (!p) return 0; lh = ______________; rh = _____________; if (lh > rh) return _________; else return ________; } int DepthofBT(BinaryTree Bt) { return ___________; } (2)求一棵二叉树中的结点个数; int Size(BTNode * p) { if (!p)
点击查看答案
第10题
将递归算法转换成等价的非递归算法,一定要借助栈。
点击查看答案