class BinaryTree: def __init__(self,value): self._left=None self._right=None self._data=value def insertLeftChild(self,value): #创建左子树 if self._left: .... ...
分类:
编程语言 时间:
2018-11-14 16:35:22
阅读次数:
241
【题目】 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farth ...
分类:
其他好文 时间:
2018-10-26 10:36:02
阅读次数:
140
快手2面面经 20180911 个人介绍 学校经历(课程、考研、成绩) 项目经历(时间段、项目介绍) 个人爱好(体育、特长) note:面试官对个人介绍还蛮感兴趣(考研成绩介绍这块) 数据结构 数据结构熟悉哪些 array linkedlist stack queue tree(binarytree ...
分类:
其他好文 时间:
2018-10-12 01:35:35
阅读次数:
248
小朋友学数据结构(3):二叉树的建立和遍历 一、基本概念 BinaryTree.png 二叉树:每个结点的子结点个数不大于2的树,叫做二叉树。 根结点:最顶部的那个结点叫做根结点,根结点是所有子结点的共同祖先。比如上图中的“7”结点就是根结点。 子结点:除了根结点外的结点,都叫子结点。 叶子结点:没 ...
分类:
其他好文 时间:
2018-09-08 00:45:47
阅读次数:
171
数据结构 数组(向量,Vector) 链表(列表, List) 栈(Stack) 队列(Queue) 堆(Heap) 树(Tree) 二叉树(BinaryTree) 平衡树(AVLTree) 红黑树 图 ...
分类:
其他好文 时间:
2018-08-31 17:17:11
阅读次数:
114
#include #include #include #include using namespace std; struct BinaryTree{ int weight; struct BinaryTree *left,*right; }; int subtree_count(const str... ...
分类:
其他好文 时间:
2018-08-27 16:03:07
阅读次数:
160
package mainimport ( "container/list" "fmt")// Binary Treetype BinaryTree struct { Data? interface{} Left? *BinaryTree Right *BinaryTree}// Constructorfunc NewBinaryTree(
分类:
编程语言 时间:
2018-06-27 16:44:38
阅读次数:
201
1 #include 2 3 typedef struct tagBinaryTree* Node; 4 typedef struct tagBinaryTree BinaryTree; 5 6 struct tagBinaryTree{ 7 int key; 8 Node lchild; 9 No... ...
分类:
其他好文 时间:
2018-05-17 00:50:10
阅读次数:
164
二叉树 组成: 1、根节点 BinaryTree:root 2、每一个节点,都有左子节点和右子节点(可以为空) TreeNode:value、left、right 二叉树的遍历: 遍历二叉树:深度优先遍历、广度优先遍历。 广度:先遍历兄弟节点,再遍历子节点 深度:先遍历子节点,再遍历兄弟节点 上图深 ...
分类:
编程语言 时间:
2018-03-11 02:49:29
阅读次数:
248
package main import ( "container/list" "fmt" ) type MyStack struct { List *list.List } type MyQueue struct { List *list.List } type BinaryTree struct ...
分类:
其他好文 时间:
2017-12-12 13:49:58
阅读次数:
170