问答题
已知一个二叉树,用二叉链表形式存储,给出此二叉树建立过程算法(可不描述结构体)。
【参考答案】
正确答案:二叉树是递归定义的,以递归方式建立最简单。二叉树建立过程如下: BiTree Creat(){ //建立二叉树......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
A.2h
B.2h一1
C.2h+1
D.h+1
点击查看答案
单项选择题
( )的遍历仍需要栈的支持。
A.前序线索树
B.中序线索树
C.后序线索树
D.中序线索树和前序线索树
点击查看答案&解析
相关试题
在一棵表示有序集S的二叉搜索树(binary s...
已知一棵树的结点表示如下,其中各兄弟结点...
有n个结点的二又树,已知叶结点个数为n0。...
已知一棵二叉树的前序序列为:A,B,D,G,...
以孩子一兄弟表示法存储的森林的叶子结点数...