知识大全数据结构考研分类复习真题第六章答案 (三)[10]

Posted 2022-07-14 结点

篇首语：撒网要撒迎头网，开船要开顶风船。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章答案 (三)[10]相关的知识，希望对你有一定的参考价值。

　　．( )p:=p^ lchild （）（）p:=S data[s top]^ rchild ( )s top=

　　 ( )*ppos // 根结点（）rpos=ipos ( )rpos ipos ( )ipos ( )ppos+

　　 ( )top> ( )stack[top]:=nd^ right ( )nd^ left<>NIL ( )top:=top+ (左子树非空)

　　 ( ) p<>thr // 未循环结束（）p >ltag= ( )p >lchild　　( )p >rtag= && p >rchild!=thr ( ) p=p >rchild ( )p=p >rchild

　　若p^ rtag= 则p^ rchild 为后继否则p的后继是p的右子树中最左下的结点

　　( )q=p^ rchild ( )q^ ltag= ( ) q^ lchild

　　．（）tree >lchild ( )null ( )pre >rchild　　( )pre >rtag= ( ) pre >right=tree; ( ) tree >right (注（）和（）顺序可换)

　　．（）node >rflag== ( )*x=bt ( ) *x=node >right

cha138/Article/program/sjjg/201311/23152

相关参考

　　第章树和二叉树答案(三)　　三填空题　　()根结点()左子树()右子树　　()双亲链表表示法()孩子链表表示法()孩子兄弟表示法　　．p>lchild==null&&p>

　　()new(t) ()*i≤n　()t^lchild*i ()*i+≤n ()t^rchild*i+ &nb

　　(n+)/　　（x的后继是经x的双亲y的右子树中最左下的叶结点）　　()前驱 ()后继　　() ()y^lchild ()&nbs

　　　　　　()n()n+n　　()k+（第k层个结点总结点个数是H其双亲是H/=k）()ëlogiû+　　　　　　h　　ën/û　　élogkù+cha138/Article/progra

　　()完全二叉树()单枝树树中任一结点（除最后一个结点是叶子外）只有左子女或只有右子女　　N+　　()(第七层满加第八层１个)　　()　　至多个任意二叉树度为１的结点个数没限制只有完全二叉树度为１的

　　本题①是表达式求值②是在二叉排序树中删除值为x的结点首先查找x若没有x则结束否则分成四种情况讨论x结点有左右子树只有左子树只有右子树和本身是叶子　　()Postoder_eval(t^Lchild

　　()h ()h ()H=ëlogNû+　　用顺序存储二叉树时要按完全二叉树的形式存储非完全二叉树存储时要加虚结点设编号为i和j的结点在顺序存储中的下标为s和t则结点i和j在同一

　　．M叉树的前序和后序遍历分别与它转换成的二叉树的先序和中序遍历对应　　．前序遍历是根左右中序遍历是左根右后序遍历是左右根若将根去掉三种遍历就剩左右三种遍历中的差别就是访问根结点的时机不同二叉树是递

　　．[题目分析]二叉树的层次遍历序列的第一个结点是二叉树的根实际上层次遍历序列中的每个结点都是局部根确定根后到二叉树的中序序列中查到该结点该结点将二叉树分为左根右三部分若左右子树均有则层次序列根结点

知识大全 数据结构考研分类复习真题 第六章 答案 (三)[10]