更多“编写算法,将二叉树中每个结点所在的层次值置入相应的Level域。设二叉树采用二叉链表存放,该结点结构为[LC,Data,Level,RC]。”相关的问题
第1题
若二叉树采用二叉链表存储结构,要交换所有分支结点的左右子树的位置,利用基于 遍历的递归算法最合适。
点击查看答案
第2题
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 。
点击查看答案
第3题
以二叉链表作存储结构,请编写求二叉树深度的算法。
点击查看答案
第4题
编写算法,在链式存储结构上交换二叉树中所有结点左右子树的算法。
点击查看答案
第5题
请写出二叉树层次遍历的算法,即从根结点开始按层次由上至下,从左到右访问二叉树中的每个结点。(15分) 注:二叉树结点定义如下: typedef char elemtype; typedef struct btnode { elemtype data; struct btnode *lchild ,*rchild; } bitnode, *bitree;
点击查看答案
第6题
用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针()。
点击查看答案
第7题
设二叉树以二叉链表方式存储,试完成下列问题的递归算法。 设二叉树结点和二叉树结构体定义如下: 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)
点击查看答案
第8题
已知某完全二叉树采用顺序存储结构,结点的存放次序为A,B,C,D,E,F,G,H,I,J,该完全二叉树的后序序列为()
点击查看答案
第9题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不是用堆栈结构,最适合的方法是对该二叉树采用 存储结构。
点击查看答案
第10题
存储二叉树一般使用链式存储结构,此时二叉树的每个结点需要()个指针域
点击查看答案