填空题

函数depth实现返回二叉树的高度,请在空格处将算法补充完整。intdepth(Bitree*t){if(t==NULL)return0;else{hl=depth(t->lchild);hr=());if(())returnhl+1;elsereturnhr+1;}}

正确答案

depth(t->rchild hl>hr

答案解析

相似试题
  • 如果根的高度为1,具有61个结点的完全二叉树的高度为()

    单选题查看答案

  • 假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。

    单选题查看答案

  • 将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是()

    单选题查看答案

  • 实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。

    填空题查看答案

  • 设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。

    填空题查看答案

  • 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    单选题查看答案

  • 简述树、二叉树、满二叉树和完全二叉树的结构特性。

    简答题查看答案

  • 在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()

    单选题查看答案

  • 如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为()。

    填空题查看答案