题目内容

求二叉树高度的算法。二叉树的两指针域为lchild与rchild, 算法中p为二叉树的根，lh和rh分别为以p为根的二叉树的左子树和右子树的高，hi为以p为根的二叉树的高，hi最后返回。int height(p){if ((1)_){if(p->lchild==null) lh=(2)_; else lh=(3)_;if(p->rchild==null) rh=(4)_; else rh=(5)_;if (lh>rh) hi=(6)；else hi=(7)_;}else hi=(8)_;return hi;}//

查看答案

搜索结果不匹配？点我反馈

更多问题

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）

一棵哈夫曼树中共有199个结点，它用于多少个字符的编码（）。

由权值分别为9、2、7、5的四个叶子节点构造一棵哈夫曼树，该树的带权路径长度为（）。

二叉树由_(1)，(2)_，_(3)__三个基本单元组成。