Tree Traversal(二叉树的遍历)

Binary Tree 二叉树

Full Binary Tree 满二叉树

叶节点都在最底层，其他节点都有左、右子节点。

N = 2^L - 1

Complete Binary Tree 完全二叉树

除了最后一排，其他排都是满的，最后一排的子节点集中在左边。

如果父节点是 i, 他的左子节点是 2*i , 右子节点是 2*i+1；
如果子节点是i, 父节点就是floor(i/2)

Binary Search Tree 有序二叉树

左子树上的值小于根节点；
右子树上的值大于根节点；
没有值相等的节点；
任意节点的左、右子树也为有序二叉树

Tree Traversals (Inorder, Preorder and PostOrder) 树的遍历（中序，前序，后序遍历）

Preorder 前序遍历： Root - Left - Right (NLR) 父节点 - 左子节点 - 右子节点
Inorder 中序遍历：Left - Root - Right (LNR) 左子节点 - 父节点 - 右子节点
Postorder 后续遍历：Left - Right - Root (LRN) 左子节点 - 右子节点 - 父节点

DFS (深度优先)：

preorder(node)if (node == null) return;visit (node);preorder(node.left);preorder(node.right);

inorder(node)if (node == null) return;preorder(node.left);visit (node);preorder(node.right);

postorder(node)if (node == null) return;preorder(node.left);preorder(node.right);visit (node);

BFS (广度优先):

levelorder(root)q ← empty queueq.enqueue(root)while (not q.isEmpty())node ← q.dequeue()visit(node)if (node.left ≠ null)q.enqueue(node.left)if (node.right ≠ null)q.enqueue(node.right)

LeetCode Tree 问题：（缓慢更新）

https://github.com/JoyceHao/Online-Programming-Solution

Ref:

Wikipedia

Tree Traversal(二叉树的遍历)相关推荐

[LeetCode] Binary Tree Level Order Traversal 二叉树层次遍历(DFS | BFS)
目录: 1.Binary Tree Level Order Traversal - 二叉树层次遍历 BFS 2.Binary Tree Level Order Traversal II - 二叉树层次 ...
tree traversal (树的遍历) - 层序遍历 (level order traversal) - 二叉树的层序遍历
tree traversal (树的遍历) - 层序遍历 (level order traversal) - 二叉树的层序遍历 1. tree traversal (树的遍历) 1.1 深度优先搜索 ...
tree traversal (树的遍历) - postorder traversal (后序遍历)
tree traversal (树的遍历) - postorder traversal (后序遍历) 1. tree traversal - 树的遍历二叉树的遍历 (traversing binar ...
tree traversal (树的遍历) - preorder traversal (前序遍历)
tree traversal (树的遍历) - preorder traversal (前序遍历) 1. tree traversal - 树的遍历二叉树的遍历 (traversing binary ...
tree traversal (树的遍历) - inorder traversal (中序遍历)
tree traversal (树的遍历) - inorder traversal (中序遍历) 1. tree traversal - 树的遍历二叉树的遍历 (traversing binary ...
LeetCode：144_Binary Tree Preorder Traversal | 二叉树的前序遍历 | Medium
题目:Binary Tree Preorder Traversal 二叉树的前序遍历,同样使用栈来解,代码如下: 1 struct TreeNode { 2 int val; 3 TreeNode* ...
二叉树遍历（Binary Tree Traversal）
二叉树遍历(Binary Tree Traversal) 二叉树的递归遍历比较简单,这里说一下非递归遍历,以中序遍历为例子. 非递归遍历主要用到栈来协助进行.对于一个二叉树,首先根节点入栈,如果有左儿 ...
94. Binary Tree Inorder Traversal二叉树的中序遍历
网址:https://leetcode.com/problems/binary-tree-inorder-traversal/ 参考:https://leetcode.com/problems/bin ...
Tree(3)--二叉树的实现及四种遍历（递归/非递归）
1.二叉树的实现按前序遍历进行输入,#表示空树 struct node{char data;struct node *left, *right; };class tree{ public:tree( ...

Tree Traversal(二叉树的遍历)

Binary Tree 二叉树

Full Binary Tree 满二叉树

Complete Binary Tree 完全二叉树

Binary Search Tree 有序二叉树

Tree Traversals (Inorder, Preorder and PostOrder) 树的遍历（中序，前序，后序遍历）

Tree Traversal(二叉树的遍历)相关推荐

最新文章

热门文章