简答题

简述数据结构中树和二叉树有什么不同。

正确答案

树和二叉树都是树型结构,其不同主要是:树的结点可以有任意的分支树,而二叉树的结点最多只能有2个分支;树的结点孩子结点一般没有顺序,而二叉树的孩子结点分为左孩子和右孩子(如三个结点可以构成两种形式的树,但可以构成五种形式的二叉树)。

答案解析

相似试题
  • 若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()

    单选题查看答案

  • 若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。

    单选题查看答案

  • 一棵度为2的树与一棵二叉树有何区别?

    简答题查看答案

  • 若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()

    填空题查看答案

  • 若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

    简答题查看答案

  • 已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。

    简答题查看答案

  • “二叉树为空”意味着()。

    单选题查看答案

  • 图的深度优先遍历类似于二叉树的()遍历。

    填空题查看答案

  • 下面关于二叉树的叙述中,正确的是()。

    单选题查看答案