树
小老弟鸭鸭鸭
老板,来五盒大金鱼!
展开
-
数据结构——关于树
树的相关概念概念 根节点:每一棵树都有一个根节点。 叶子节点:每个节点可以有多个儿子节点,没有儿子的结点叫做叶子节点。 兄弟节点:具有相同父亲的节点叫做兄弟节点。 深度:对于任意一个节点ni,ni的深度为从根到节点ni的唯一路径的长。因此,根的深度是1。 高度:ni的高是从节点ni到一片树叶的最长路径的长。因此叶子节点的高是1。一棵树的高等于它的根的高。 一棵树的深度 = ...原创 2019-02-13 23:19:51 · 555 阅读 · 0 评论 -
编程题——关于树
目录 平衡二叉树(剑指欧肥儿) 二叉树的深度(剑指欧肥儿) 二叉树的下一个结点(剑指欧肥儿) 二叉树的镜像(剑指欧肥儿) 对称的二叉树(剑指欧肥儿) 把二叉树打印成多行(剑指欧肥儿) 按之字形顺序打印二叉树(剑指欧肥儿) 序列化二叉树(剑指欧肥儿) 二叉搜索树的第k个结点 数据流中的中位数(剑指欧肥儿) 重建二叉树(剑指欧肥儿) 平衡二叉树(剑指欧肥儿) ...原创 2019-02-14 03:30:19 · 595 阅读 · 0 评论 -
三种二叉树遍历的C++代码实现
void PreOrder(BiTree T)//先序递归遍历 { if(T!=NULL) { cout<<T->data<<" "; PreOrder(T->lchild); PreOrder(T->rchild); } } void SqlPreOrder(BiTree T)//...转载 2019-03-09 01:36:02 · 596 阅读 · 0 评论