凤凰_1

摘要： 在第（四）节获取节点高度函数getHeight()函数的基础上，增添并测试更新节点高度函数和更新祖辈节点高度函数：updateHight（）、updateAboveHei（）。在上节中，每插入一个新节点，根结点以及新节点的其它祖辈节点的高度不增加，如今这已成为过去。在插入节点函数insertAsLC 阅读全文

摘要： 树T中所有节点深度的最大值称为该树的高度（height），实际上每个节点与其所有子节点都可以看做一颗树，也就是说除了根结点，所有子结点都可以看做是一颗子树，因此每个结点都有树高。在本程序中约定，仅含单个结点的树高为0，空树高度为-1。据此，编写getHight()： 结点类定义代码如下： 树的定义代 阅读全文