二叉搜索树中的众数

给定一个有相同值的二叉搜索树(BST),找出  BST  中的所有众数(出现频率最高的元素)。假定  BST  有如下定义:        结点左子树中所含结点的值小于等于当前结点的值        结点右子树中所含结点的值大于等于当前结点的值        左子树和右子树都是二叉搜索树例如:   

#leetcode   #二叉树   #简单   #排序二叉树   #二叉搜索树   #中序遍历  

另一个树的子树

给定两个非空二叉树  s  和  t,检验  s  中是否包含和  t  具有相同结构和节点值的子树。s  的一个子树包括  s  的一个节点和这个节点的所有子孙。s  也可以看做它自身的一棵子树。示例  1:给定的树  s: 3 / \ 4 5 / \ 1 2给定的树 

#leetcode   #算法   #二叉树   #简单   #KMP  

文本模式显示二叉树

                            A                _____/  \_____              /                          \            B                              C     

#算法   #二叉树  

二叉树的遍历

        若以  D、L、R分别表示根结点、左子树、右子树,理论上来说,二叉树的遍历方式有六种,但如果限定先左后右,则只有三种遍历方式:DLR(先序遍历)、LDR(中序遍历)、LRD(后续遍历)。另外,还有一种特殊的遍历方式:层次遍历                            A 

#算法   #基础   #二叉树