区块链技术博客
www.b2bchain.cn

二叉树应用举例

这篇文章主要介绍了二叉树应用举例的讲解,通过具体代码实例进行17830 讲解,并且分析了二叉树应用举例的详细步骤与相关技巧,需要的朋友可以参考下https://www.b2bchain.cn/?p=17830

本文实例讲述了2、树莓派设置连接WiFi,开启VNC等等的讲解。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/7039.html。具体如下:

文章目录

  • 遍历叶子结点
  • 求二叉树的高度
  • 二元表达式树及其遍历
  • 两种遍历确定二叉树

遍历叶子结点

  • 遍历之前加上对儿子的判断就好
void PreOrderTraverse(BiTree T) {     if (T) {         if (!T->lchild && T->rchild) {             cout << T->data << " ";        }         PreOrderTraverse(T->lchild);         PreOrderTraverse(T->rchild);     } } 

求二叉树的高度

  • 求高度应该使用后序遍历
  • 在子树的遍历基础上返回高度,利用递归实现
int PostOrderTraverse(BiTree T) {     if (T) {         int HL = PostOrderTraverse(T->lchild);         int HR = PostOrderTraverse(T->rchild);         int MaxH = HL > HR ? HL : HR;         return (MaxH + 1);     }     else {         return 0;     } } 

二元表达式树及其遍历

二叉树应用举例

两种遍历确定二叉树

  • 必有一个是中序(为了分清左右,只有先序和后序只能确定根,却无法分清左右)
    二叉树应用举例

本文转自互联网,侵权联系删除二叉树应用举例

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 二叉树应用举例
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们