借助二叉树上的运算方法去实现对树的一些运算
将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
将树、森林转换成二叉树
体现一种技巧,没有什么实际意义
下列关于树和二叉树的叙述中,正确的有________。A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分,而树的子树没有左右之分D、二叉树结点的最大度数为 2,而树的结点的最大度数没有限制
点击查看答案
从概念上讲,树与二叉树是二种不同的数据结构,将树转化为二叉树的基本的目的是_______________。
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存在确定的关系B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构C.完全二叉树中一定不存在度为1的结点D.完全二叉树中必定有偶数个叶子结点
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E则该二叉树对应的森林包括的树的棵树是()A、1B、2C、3D、概念上是错误的
后序遍历森林和中序遍历与该森林对应的二叉树,其结果不同()此题为判断题(对,错)。
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
已知某森林的二叉树如下所示,试画出它所表示的森林。