Ta老师题库

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

12 查阅

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

A.正确

B.错误

参考答案:

答案：正确

相关问题:

二叉树是度为2的有序树。

二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点

一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍

对一棵二叉树进行层次遍历时，应借助于一个栈。

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

由一棵二叉树的前序序列和后序序列可以唯一确定它。

完全二叉树中，若一个结点没有左孩子，则它必是树叶。

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。