![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
wsj_
勤奋者,进步乎。
展开
-
C++判断一棵树是不是平衡二叉树(AVL树)
首先要知道什么是平衡二叉树。节点左子树和右子树的高度差不超过1的数叫平衡二叉树。应用场景:1.为了避免树的高度增长过快而影响二叉排序树的性能树的高度:从根节点到叶子节点依次经过的节点形成的路径,最长路径的长度值为树的高度。#include<iostream>int getTreeHeight(BiTree* tree);//声明获取树高度的函数//先写一个树...原创 2020-04-26 23:11:02 · 828 阅读 · 0 评论 -
C++实现二叉树后序遍历
二叉树的后续遍历,是先遍历左子树,在遍历右子数,最后遍历根节点。后续遍历的过程中我们需要借助栈来辅助#include<iostream>#include<stack>//先构建一个二叉树结构体struct BTreeNode{ int data; BTreeNode* lchild; BTreeNode* rchild;}void postOr...原创 2020-04-26 21:45:18 · 2128 阅读 · 0 评论