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

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

摘要：在节点类BinNode中添加插入节点函数 下面是用于测试的main（）函数： 下面是运行结果： 阅读全文

摘要：获取二叉树高度的代码链接：https://blog.csdn.net/tcherry/article/details/25822417 测试是否有左孩子 hasLChild(x)、右孩子函数 hasRChild(x)，以及是否右孩子函数 hasChild(x) 。 节点头文件： 下面是测试实例代码： 阅读全文