. 二叉树的遍历：先序 递归 非递归 ，中序 递归 非递归 ，后序 递归 非递归 。 . 获取二叉树节点个数： . 判断二叉树是否为完全二叉树： . 求二叉树两个节点的最小公共祖先： . 二叉树的翻转： . 求二叉树第k层的节点个数： . 求二叉树中节点的最大距离 相距最远的两个节点之间的距离 ： . 判断二叉树是否为平衡二叉树： ...
2018-08-28 17:14 0 4418 推荐指数：
二叉树-C++语言 #include "stdafx.h"#define STACK_MAX_SIZE 30#define QUEUE_MAX_SIZE 30#ifndef elemTypetypedef char elemType;#endif/******************************************************************* ...
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist --- 欢迎指正--- 二叉树特点： 要么为空树；要么，当前结点的左孩子比当前结点值小，当前结点的右孩子比当前结点的值大。 1、插入： 1.1 插入结点 ...
基本概念梳理 孩子：子结点 双亲：父节点 度：有多少个子结点 有序树：固定的排列的树 无序树：排列与顺序无关的树 二叉树：所有结点小于等于2的树 源代码：https://github.com/cjy513203427/C_Program_Base/tree ...
...
使用该图例：并将以先序遍历的结果打印 原二叉树和拷贝后的二叉树 该图例先序遍历结果为：A B C D E F G H 直接上代码： 结果： ...
这是去年的内容，之前放在github的一个被遗忘的reporsity里面，今天看到了就拿出来 ...
用C++实现二叉树的“先根遍历”存储。 用C++实现二叉树的“先根遍历”、“中根遍历”、“后根遍历”分别输出二叉树中结点的数据。 ...
1.概念 平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉 ...
