若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()
单选题查看答案
若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。
单选题查看答案
一棵度为2的树与一棵二叉树有何区别?
简答题查看答案
若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()
填空题查看答案
若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
简答题查看答案
已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。
简答题查看答案
“二叉树为空”意味着()。
单选题查看答案
图的深度优先遍历类似于二叉树的()遍历。
填空题查看答案
下面关于二叉树的叙述中,正确的是()。
单选题查看答案